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BOARD OF PATENT APPEALS AND INTERFERENCES 



In re Application of: 
LynMarkElziaga 

Application No. 10/040,536 

Ffled: December 28, 2001 

For INTERCONNECT SWEZZUNG FOR 
CAPACATIVE AND INDUCTIVE 
NOISE CANCELLATION 



APPELLANT'S BRIEF UNDER 37 CFR S 1.192 
IN SUPPORT OF APPELIANT'S APPEAL TO THE B ^ARD OF PATENT 
APPKALS AND BNT RRFERENCES 



Mail Stop Appeal Brief-'Pateats 
Commissioner of Patents 
PO Box 1450 

Alexandria, VA 223 1 3-1450 
Dear Sin 

Appellant hereby submits this Brief in triplicate in support of an appeal fixDm a final 
decision of the Examiner, in the above-referenced case. Appellant respectflilly requests 
consideration of this ^eal by the board of Patent Appeals and totMference for allowance 
of the abov&-referenced patent applicatioD. 



mm 



Examiner VutheSiek 
Art Unit: 2825 

CERTIFICATE OF TRANSMTSSTON 

T herel^y ccdiCy ihatilus coiicspondence is being facsimile 
transmitted to the United States Pai^ni and TndcmarJc 
Office, Fax No. ^03) 872-9306 "^v^ 

Date e^vrence M. Mennetneier 
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L i^eai party in Interest 

The real party in interest in the present appeal is Intel Corporation of Sant;i Clara, 
California, the assignee of the present application. 

n. Related Appeals and Interferences 

There are no related appeals or interferences to appeUant's knowledge that would 
have a bearing on any decision of the Board of Patent Appeals and Interferences. 

m, Stanis of the Claims 

Claims 1-23 and 26-38 are allowed 

Qaims 24 and 25 stand rejected under 35 USC § 102(b) as allegedly being 
anticipated by US Patent 5,534.732 (DeBrosse). 

IV. Stanis of Aitiendments 

A preliminary amendment, submitted by appellant on 6/7/2002 was entered. An 
official response to a first Office Action mailed 7/15/2003 was submitted by appellant on 
11/17/2003 and was entered. A Fmal Office Action was maUed on 1/28/2004. Appellant 
responded by submitting an amendment and official response after fmal on 3/23/2004, 
which was entered and an Advisory Action was mailed 5/4/2004, A Notice of Appeal 
was transmitted on 4/28/2004, and an ^peal ensued. 

Accordingly, the claims stand a$ of the entered amendment of 3/23/2004, and are 
reproduced in dean form in ttie Appendix. 

42390.P13294 -3- 
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V. ^iimniarv of thfe Invention 

AppeUant's disdosure describes a process to employ swizzling diat provides 
capacitive and inductive noise canceUation on a set of concurrently active signal lines. A 
positive noise due to a capacitive coupUng between an attacker signal line and a near 
victim signal line is. in part, canceUcd by a negative or opposite noise due to an inductive 
coupling between die attacker signal line and a far victim signal Une. A swizzUng pattern 
is set forth whereby signal lines of one segment are reordered to transpose near victim 
signal lines and far victim signal Unes in subsequent segments to facilitate the capacitive 
and inductive canceUation. The swizzling pattern is selected to further fadlitate similar 
capacitive and inductive noise canceUation among the other signal Unes of the set. 

In some embodiments, die prtscess continues to employ the swizzling pattern in 
multiple stages to place each signal Une adjacent to every other signal line of the set in 
some swizzle stage. In some alternative embodiments, swizzUng patterns may be selected 
which place each signal line adjacent to every other signal Une of the set in some 
predetermmed number of swizzle stages. Subsequent stages of swizzling provide the set of 
signal lines with capacitive and inductive noise cancellation in addition to the capacitive 
and inductive noise canceUations of previous stages. The signal Unes are optionally 
reordered by a final swizzle stage to restore the sefs original order. In some embodiments, 
swizzling patterns may be selected ftom cyclic swizzle groups such that repeating the 
swizzling pattern automaticaUy restores die set's origmal order and/or places each signal 
Une adjacent to other signal lines of the set in a predetermined number of swizzle stages. 

In some embodhnents, a pluraUty of S swizzle stages may be inserted to provide 
capacitive and inductive noise canceUation within a set of N concurrendy active signal 
Unes, S being computed for a particular value of N according to the equation: 
- (2S+3)N/2 + S + 1 = 0. 
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VI Issues 

1. Is claim 24 anticipated by DeBrosse? 

2. b claims 25 andcipated by DeBrosse? 

Vn. nmiming of Qaims flndepe "^'-'^^ riaim^ Bolded^ 

For the purposes of this appeal, claims 24 and 25 do not stand or faD together. 

G£2!iEJ: Means for Providing Multiple Capacitive and Inductive Noise 

Cancellation Stages. 
Claim 24. 

Group n : Means for Providing Multiple Capacitive and Inductive Noise 
Cancelation Stages and Restoring Initial Ordar. 
Claim 25. 
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vm. Ateomeot 

A maim ;24 Is Not Anticipated bv DeBrosse 

CJaim 24 stands i^ected under 35 USC § 102(b) as allegedly being anticipated by 
US Patent 5,534,732 (DeBrosse). 

The MPEP § 2131 states that: 

oSomia, 814 628, 631 . 2 USPQ2d 1051 . 1053 (Fed- Oi, J987). 
Appellant lespectfliUy submits that in the cited reference, each and every element 
as set forth in the Group I claim is not found, either expressly or inherently described. 

Qaim 24, for example, sets forth: 

24 (Original) An intcrconneci comprising: . . . , _j 

a sM of N active signal lines having an initial order; 

™««,s for providing ihe set of signal lines with a fiist capacravc and 

inductive noise cancellation; and; . . 

meansforp^ovidingthese;ofaignalHne5withasecondcapacm^^^^ 

inductive noise cancellation in addition to the fest capactive and indturtive noise 

cancellation. 

The invention of DeBrosse relates to a single crossing region that traverses paired 
true/complement line conductors such that intra-pair capadtive coupling is avoided and 
inter-pair capacitive coupling is matched (abstract; coL 2. lines 47-51; Figs 5 and 7-10). 

The Final Office Action states (emphasis added): 

^rc:i^rstiSp=:<f;r^^ 

Sl thu^ capacitive noise cancellation inherendy Includes inductive no.se cancellation. 
Appellant respectfully disagrees. Appellant submits that (1) in the first region of 
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DeBrosse, the signal lines are in their initial order where DeBrosse states tliat intra-pair 
capacitive coupling between true and complement lines is avoided not cancelled (col. 6, 
lines J -23; Fig. 5). 

Appellant further submits that (2) in the second region of DeBro$$e. capacitive 
coupling between pairs is matched such that a line which was disposed adjacent to a true 
signal line of a pair in the first region is then disposed adjacent to the complemented 
signal line of the pair in the second region and vise-versa. For example the signal labeled 
2-bar is adjacent to the signals labeled 1-bar and 3 in the first region and then adjacent to 
their complements labeled 1 and 3-bar in the second region (Fig. 5). Thus, in DeBrosse, 
the set of signal lines is provided with a single cancellation of the capacitive couplings 
from the true and con^lemented signal lines (col. 6, lines 1-27; Fig. 5), 

On the other hand^ claim 24 sets forth means for providing the set of signal lines 
with a first capacitive and inductive noise cancellation, and means for providing tlic set of 
signal lines with a second c^acitive and inductive noise cancellation in addition to the 
first capacitive and inductive noise cancellation. DeBrosse does not describe, either 
expressly or inherently, providing the set of signal lines widi a second capacitive and 
inductive noise cancellation in addition to the first capacitive and inductive noise 
cancellation. 

Appellant further submits tiiat (3) from the presence of inductive parasitics in line 
conductors it can not be concluded that capacitive noise cancellation inherently mcludes 
inductive noise cancellatLon. 

In re Robertson, 169 F.3d743, 745. 49 USPQ2d 1949, 1950-51 (Fed, Cir. 1999): 

To establish iDhercncy, the extrinsic evidence "must make clear ihat the missing descripiive matter 
is necessarily present in the thing described in the reference, and that it would be so recognized by 
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persons of orfinaiy skill." rnntinental Car r/. v Monsanto Co. , 948 1264, 1268. 20 
U.S-P.Q.2d 1746, 1749 (Fed. Cir. 1991). 

The existence of inductive parasitics does not make it clear that the jnissing 
descriptive matter, "capacitive and inductive noise cancellaUon," is ncces.saiily present in 
the technique described in the leference. The examiner does not provide objective 
evidence or cogent technical reasoning to support the conclusion of inherency. 
Capacitive coupling is strongly related to the proximity of die signal Unes, which is 
addressed by DeBrosse. On the other hand, for inductive coupling it is not so much the 
proximity of a signal line to an attacker signal line as it is die surface area of a cunent 
loop or current loops formed by the attacker signal line and its closest return patli, which 
is not addressed by DeBrosse. One signal Une may be inductively coupled to many or all 
of the other signal lines and DeBrosse addresses only adjacent signal Unes and their 
paired complement signal Unes. 

Appellant provides the followmg article as extrinsic evidence fliat the missing 
descriptive matter would not be recognized by one of skill in die art as being necessarily 
present m die technique described by DeBrosse. 

RxhibitA : Guoan Zhoag et al., A Twlstcd-Bundlc Layout Structure for Minimiaog Indiicdve 
Coupling Noise, Imernational Conference on Computer-Aided Design, Nov. 5-9, 2000- 

Refening to subsection 4.2 titled "Caveats." paragraphs 2 and 3 and Figure 5. the 
authors address die question of whether it is possible to reduce mutual inductances within 
a group of signal lines sharing a common return (such as the one shovm in Fig. 11 of 
DeBrosse) by reordering the positions of signd Unes within the group. They conclude 
that it is not. 

Finally, appellant submits that (4) DeBrosse should not be considered equivalent 
42390.P13294 -8- 
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under 35 U-S.C. 1 12. paragraph six, to the subject matter set forth in claim 24. 
The MPEP § 2181 states that: 

When making a deteraiination of patentability under 35 U.S.C 102 or 103, past practice was to 
tnififpret a "means or step plus function" limitation by giving it the "broadest reasonable 
intcnuetation." Under the PTO's long-standing practice this meant interpreting such a limitauon as 
reading on any prior an means or etiap which perfoimed Ihe function specified b the claini widiout 
regard for whether the prior art means or step was equivalent to the correspondmg stiucuire, 
material or acts described In the specification. However, in Donaldson, the Federal Oremt stated: 

Per our holding, the "broadest reasonable intetpretailon" that an examiner may give means-pliis- 
function language is that siaojtorily mandated in paragraph six. Accordingly, the PTO may not 
disregard the strucmre disclosed in die specification corresponding to such language when 



While appellant intends that the broadest reasonable interpretation should be 
given to claims 1 23 and 28-38, all of which have been allowed, the means-plus-function 
form of claim 24 may not be modified by language containing sufficient structure, 
material or acts for achieving the specified function. Therefore claim 24 should be 
construed to cover the corresponding structure, material or acts described in the 
specification and equivalents thereof. 

The MPEP § 2181 also states tiliat: 



For example, as described in paragraph [0041] of the specification for the present 
application, in a process to employ swjzzling that may provide capacitive and inductive 
noise cancellation on a set of signal lines, a positive noise due to a capacitive coupling 
between an attacker signal line and a first victim signal line is, in part, cancelled by a 
negative or opposite noise due to an inductive coupling between ihe attacker signal line 
and a second victim signal line. 

Paragraph [00461 explains a key observation is that by reversing the positions of 
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the near victim signal line and far victim signal line with respect to the attacker in a 
subsequent inteiconnect segment, a partial canceUadon of the capadtive and inductive 
noise voltages may be provided. Theiefore, it will be appreciated tfiat a partial 
cancellation of capacitive and inductive noise may be provided in a subsequent 
interconnect segment by a swizzling of a set of signal lines. 

Paragraph [0049] also explains that ^ically the inductive noise from one attacker 
is weaker than the c^aciiive noise form one attacker. A key observation is that 
additional swizzling may be used to provide subsequent stages of further capadtive and 
inductive noise cancellation for the set by balandng the number of signal lines tiiat are 
near neighbors in subsequent stages. 

D^xosse does not suggest capadtive and inductive noise cancelliinon as 
disdosed in appellant's specification or equivalents thereof, but rather shows a technique 
for avoidance of capacitive coupling between pairs of true/complement line conductors, 
and capadtive matching between the true/complement line conductors of one pair and 
those of its ndghbor pairs (coL 1, lines U-15, col. 2, lines 56-67 and coL 3, lines 1-5). 
DeBrosse admits tiiat his layout is applicable only to interconnection arrays liaving a 
plurality of paired true/complement line conductors (col. 3, Imes 28-30). 

Appellant respectfully submits that a person of ordinary skill in the art w ould not 
have recognized an interchangeability of DeBrosse (which leUes upon capacitive 
matching between tiie true/complerocait line conductor pairs) and the capacitive and 
inductive noise canceUation disclosed in appellant's specification (which does not rely 
upon such characteristics of true/complement line conductors). 

Even if capacitive matching between the trae/complement line conductors could 
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be considered equivalent to the capacitive and inductive noise canceUation funciion set 
forth in claim 24, DeBtosse performed it in a substantiaUy different way (by aJtemating 
the capacitive coupling of true and complement line conductors and requiring twice as 
many signal lines as the method disclosed in ^Uant's specification) with a 
substantially different result (a single crossing region versus repeatedly swizzling to 
balance the number of signal Unes that are near neighbors for subsequent capacitive and 
inductive noise cancellation). 

DeBrosse does not expressly or inherentiy describe equivalent means for 
providing the set of signal lines with a second capacitive and inductive noise canceUation 
in addition to the first capacitive and inductive noise cancellation. DeBrosse shows a 
technique including, 'tonning a single crossing region including crossing the line 
conductors of each pair once;" (col. 3, lines 13-15). DeBrosse discloses reordering the 
signal lines only once (col. 3, lines 22-24 and col. 7, lines 63 through col. 8, Une 2). Even 
DeBrosse's tifle, "Single Twist Layout and Method for Paired Line Conductors of 
Integrated Circuits." admits the nonequivalenoe of the prior ait element of DeBrosse for 
allegedly performing the function set forth in claim 24. 

Accordingly in light of the argument presented above, appellant respectfully 
submits that independent claim 24 is not anticipated by DeBrosse. 
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1ft r,laim 25 Is Not Ant icipated bvDeBrosse 

Claim 25 stands ejected under 35 USC § J02(b) as aUcgedly being anticipated by 
US Patent 5,534,732 (DeBrosse). 

In accordance with the arguments presented above with regard to the patentabiUty 
of claim 24, appeUant beUeves that cJaim 25 is patentable, first, for including all of the 
limitations of claim 24, and additionally for the reasons described below. 

The MPEP § 2131 states that: 

"The identical invention must be shown in as complete detail as is contained in Hha ... claim." 
Richardson v. Suznki Motor Co.. 868 F.2d 1226, 1236. 9 USPQ2d 1913. 1920 (Fed. CSr. 1989). 

Appellant respectfully submits .that in the cited reference, each and every element 
as set forth in the Group H claim is not found, either expressly or inherently described in 
as complete detail as is contained in the claim. 

Qaim 25, for example, sets forth: 

25. (Original) The inlereonnea of Claim 24 finther comprising: 

means for restoring the initial order of the set of signal lines. 

As stated above, the invention of DeBrosse relates to a single crossing region that 
traverses paired true/complement line conductors such that intra-pair capacitive coupling 
is avoided and inter-pair capacitive coupling is matched (abstract; col. 2. lines 47-51). 
Clearly, the initial order of the set of signal lines is not restored by the single crossing 
region of DeBrosse (see for example Hgs 5 and 7-10)- 

The Final Office Action states: 

"DeBrosse ct al. teach diat signal lines in the crossing region are reordered in tlte fthd region in 
order to obtain initial signal lines in the first region or as original signal lines configurauon m 
initial stage, where die signal lines are substanlially parallel (Please se Figs. 5. 7. 8, 9, 10 and 1 1)." 

Appellant lespectfiilly disagrees. Appellant submits that (1) in the first region of 
42390.P13294 -^2- 
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DeBrosse, the signal lines are in their initial order and that initial order is not restored by 
any means. 

Referring to Figure 5, for example, DeBrosse states that in the first region line 
conductor 1 is disposed adjacent to line conductor 2 and line conductor 1-bar is disposed 
adjacent to line conductor 2-bar (coL 6, lines 1-6). In contrast, opposite the crossing 
region, line conductor 1 is disposed adjacent to line conductor 2-bar and line contluctor 2 
is disposed adjacent to line conductor 3-bar, which is not tibe same order as their initial 
Older (col. 6, lines 7-13). DeBrosse refers to the pattern applied to initially ordered lines 
1, 2, l-bar, and 2-bar respectively as "down 1," "down 3," "up 3," and "up 1." (col. 6, 
lines 16-17). 

Further, as stated above with regard to claim 24, the means-plus-funcdon form of 
claim 25 may not be modified by language containing sufficient structure, material or acts 
for achieving the specified function. Therefore claim 25 should be construed to cover the 
corresponding structure, material or acts described in the specification and eqmvalents 
diereof. 

Appellant submits that (2) DeBrosse should not be considered equivalent under 35 
U.S-C. 112, paragraph six, to the subject matter set forth in claim 25. 

For example, as described in paragraphs [0094] and [0095] of the specification for 
the present application with reference to Figure 10, it wiU be appreciated that repeated 
con^)ositions of c and <i generate swizzle groups with respect to an initial order 
{ 1,2,3,4,5,6,7,8 } as foUows: 

c' = {7.4,1,3.6,8.5,2), = (2,4,1,6,3,8,5.7}, 
= {53,74.8.2,6,4}, S = {4.6.2,8.1,73,5}, 
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{6.U,7,2,4,8,3), 


<^ = 


{6,8,4,7,2,5,1,3}, 




(8.7,6,5.4,3.2,1}, 




{8,7,6^.4.3,2,1}, 




{2,5,8,6,3,1,4.71. 


^ = 


{7,5,8,3,6,1,4,2}, 




{4,6,2.8,1.7,3,5}, 




{5,3,7,1.8,2,6,4}, 


^= 


{3,8,4,2,7,5,1,6). 


/ = 


{3,1,5,2,7,4,8,6}, 




: {1,2,3,4,5,6,7,8}, 


/ = 


{1,2,3,4,5.6,7,8}- 



It will be further appreciated that a swizzHi^ pattern given by c^ , c^ c^ may be 
employed using swizzUng 1041 repeatedly and optionally restoring the initial order of the 

set using swizzling 1045. 

SimUarly, Figures 4a-b, lOa-c. lib, and 13a-d illustrate alternative embodiments 
where die initial order of a set of signal lines may be restored by swizzJing patterns which 
may be conveniently selected from swizzle groups. 

DeBrosse does not expressly or inherenUy describe equivalent means for restoring 
the initial order of the set of signal lines. The techniques of DeBrosse use a single 
crossing region crossing the line conductors of each pair only once and reordeiing the 
signal lines exactly once (col. 3, lines 13-24 and coL 7. lines 63 through col. 8, line 2). 

Appellant respectfully submits that a parson of ordiruoy skill in the art would not 
have recognized an interchangeability of the single crossing region of DeBrosse and the 
swizzling patterns disclosed in appellant's specification for lestoring the initial order of 
the set of signal lines. 

Additionally, appellant believes that since the single crossing region of DeBrosse 
performs a substantiaUy different function (matching tme/coroplement signal line pairs) 
in a substantiaUy different way (reordering the signal Unes exacdy once), it is not 
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equivalent for allegedly perfonnijig the function of xestoring the initial order of the set of 
signal lines set forth in daim 25. 

Accordingly in Ught of the argument presented above, appeUant respectfully 
submits that dependent claiin 25 is not anticipated by DeBiosse. 
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ConclttSioa 



AppeUant submits that aU claims now pending are in condition for allowance. 
Such action is earnestly soUcited at the earliest possible date. If th«c is a deficiency in 
fees, please charge our Deposit Acct No. 02-2666. 



Respectfully submitted. 




12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, CA 90025-1026 
(408) 720-&598 
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IX. Ap pendix A: C'^^^'' Allowed and Involved in Appeal (Clean CoRyl 



1 . (Original) A method comprising: 

swizzling a set of N concuirently active sigaal lines into a fiist order to provide a 
first stage of capacitive and inductive noise cancellation for afirst plurality of signal lines 
of the set; and 

swizzling the set of N concurrently active signal lines again into a second order 
different from the first order to provide a second stage of further capacitive and inductive 
noise cancelladon for die first plurality of signal lines of the set. 

2. (Original) The method of Claim 1 wherein a first signal Une of the set is adjacent 
to a first subset of the set of N concurrently active signal lines in the first stage and 
swizzling the set of N concurrently active signal lines again places the first signal line 

' adjacent to a second subset of Ae set of N concuirently active signal lines in the second 
stage, the first subset and the second subset being disjoint. 

3. (Originaa) The method of Claim 2 wherein the first signal line of the set L«i 
adjacent to a third subset of the set of signal Unes in an initial order of the set of N 
concurrently active signal lines and swizzling the set of signal Unes places the first signal 
line adjacent to die first subset of signal Unes in the first stage, die first subset and die 
third subset being disjoint 

4. (Original) The method of Claim 1 wheran flie set of N concurrendy active signal 
Unes have a substantially common origin and a substantially common destination. 

5. (Original) The method of Claim 1 wherein swizzling die set of N concurrently 
active signal Unes comprises reordering N signal Unes for concurrendy carrying N bits of 
information in substantiaUy parallel signal tracks on a substantially planar subst ate by 

423<)0.Pt3294 -l''- 
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routing each of a second plurality of said N signal lines from a corresponding pre- 
swizzling signal track diiecUy to a coiresponding post-swizzling signal track, optionally 
via a substantially parallel planar layo:. 

6. (Original) The method of Claim 5 wherein each swizzling of the set of N 
concurrently active signal lines is accomplished by inserting a single swizzle celL 

7. (Original) The method of Claim 1 comprising swizzling the set of N concurrently 
active signal lines to provide S stages of capadtive and inductive noise canceUation and 
optionaUy providing an additional stage to restore an initial order of the set, wherem each 
of the N concurrently active signal lines of the set is placed adjacent to every other signal 
line of the set in some stage of the S stages, S beuig computed from N according to the 
equation: 

- (2S+3)N/2 + S + 1 = 0. 

8. (Origmal) An article of manufacture comprising 

a machine-accessible medium including data that, when accessed by a macbine. 
cause the machine to perform the method of Claim 7. 

9. (Original) An article of manufacture comprising 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform the method of Qaim 6. 

10. (Original) An article of manufacture comprising 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform the method of Claim 3. 

1 1 . (Original) An article of manufacture comprising 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform the method of Claim 1. 
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1 2. (Origmal) The method of Claim 1 wherein the first stage of capacitive and 
inductive noise cancellation and the second stage of further capacitive and inductive noise 
cancellation reduce capacitive and inductive noise due to switching witiiin the set of 
signal lines. 

13. (Original) The method of Claim 1 wherein concurrently active indicates thjit each 
of the N signal lines may be switched in a single transmission cycle. 

14. (Original) An apparatus con^rising: 

a set of N signal lines configurable to transmit N bits of information in a 
transmission cycle, the signal Imes being substantiaUy parallel and having a first portion 
with a first signal line order; 

a first swizzle stage of the set of N signal lines having a second portion with a 
second signal line order, wherein a first signal line of the set is adjacent to a first subset of 
the N signal lines in said first portion and the first signal line is adjacent to a second 
subset of the N signal hncs in said second portion^ the first subset and the second subset 
being disjoint; and 

a second swizzle stage of the set of N signal lines having a third portion with a 
third signal line order, wherein the first signal line of the set is adjacent to a third subset 
of the N signsd lines in said tbiid portion, the first subset the second subset and the third 
subset being disjoint. 

15. (Original) The apparatus of Claim 14 wherein the set of N signal lines have a 
substantially common origin and a substantially common destination. 

1 6. (Original) The apparatus of Claim 14 comprising 

said set of N signal lines in substantially parallel signal tracks on a substantially 
planar substrate; 

each of a first plurality of the N signal Unes being routed from a corresponding 
42390.pi 3294 -19- 
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signal track in the first portion, according to the first signal line order, directty to a 
corresponding signal track in the second portion, according to the second signal Une 
order, optionally via one or more substantially parallel planar layers; and 

each of a second plurality of the N signal lines being routed ftom a corresponding 
signal track in the second portion, according to the second signal line order, direcUy to a 
corresponding signal track in the third portion, according to the third signal line order, 
optionally via the one or more substantially parallel phmar layers. 

17. (Original) The apparatus of Claim 14 wherein the first swizzle stage of the set of 
N lines comprises a swizzle cell coupling the first portion with the second portion. 

18. (Original) The apparatus of Oaim 17 wherein the second swizzle stage of die set 
of N Unes comprises a swizzle cell coupling the second portion with the third portion. 

1 9. (Original) The apparatus of Claim 14 comprising 

a plurality of S swizzle stages to provide capacitive and inductive noise 
canceUation within the set of N signal lines, wherein each of the N signal lines of the set 
is placed adjacent to every other signal line of the set in some swizzle stage of the S 
swizzle .stages, S being computed for a particular value of N according to the equation, 
- (2S+3)N/2 + S + I = 0; and 
an optional final stage to restore an initial order for the set of N signal lines. 

20. (Original) The apparatus of Claim 14 wherein the diird portion of the second 
swizzle stage places no signal line, of the set of N signal lines, adjacent to one of the 
same signal Unes that Ihey are adjacent to in die second portion of the first swizzle stage. 

21. (Original) The apparatus of Clahn 20 wherein the second portion of the first 
swizzle stage places no signal line, of die set of N signal lines, adjacent to one ol ihe 
same signal lines that they are adjac^t to in the first pordon. 
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22. (Original) The apparatus of Claim 21 wherein the third portion of the second 
swizzle stage places no signal line, of the set of N signal lines, adjacent to one of tite 
same signal lines that they are adjacent to in the first portion. 

23. (Original) The apparatus of Clahn 14 comprising 

a first swizzle cell to reorder the set of N signal lines from the first signal line 
oxtler into the second signal line order; 

a second swizzle ccU to reorder the set of N signal lines &om the second signal 
line order into the third signal line order; and 

an optional third swizzle cell to restore an initial order for the set of N signal lines. 

24. (Original) An interconnect comprising: 

a set of N active signal lines having an initial order; 

means for providing the set of signal Imes with a first capacitive and inductive 

noise cancellation; and; 

means for providing the set of signal lines with a second capacitive and inductive 
noise cancellation in addition to the first capacitive and inductive noise cancellation. 

25 . (Original) The interconnect of Claim 24 farther comprising: 
means for restoring the initial order of the set of signal lines, 

26. (Previously Amended) An interconnect comprising: 
a set of N active signal lines having an initial order; 

means for providing the set of signal Unes with a first capacitive and inductive 
noise cancellation; 

means for providing the set of signal lines wiih a second capacitive and inductive 
noise cancellation in addition to the first capacitive and inductive noise cancellation; and 

means for restoring the initial order of the set of signal Unes, wherein the.means 
for restoring the initial order of Uie set of signal lines provides the set of signal lines with 
a third capacitive and inductive noise cancellation in addition to the first and second 
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capacitive and inductive noise cancellations. 

27. (Original) The interconnect of Claim 26 wherein the set of signal lines contains an 
even number of signal lines. 

28. (Original) An article of manufacture comprising: 

a madune-accessible medium including data that, when accessed by a machine, 

cause die machine to: 

insert a first swiizle stage to provide a set of N concuiiently active signal lines 
having a first signal line order, with a second signal line order, wheie in the first signal 
line order, a first signal line of the set is adjacent to a first subset of the N signal lines and 
in the second signal line order the first signal luie is adjacent to a second subset of the N 
signal lines, the first subset and the second subset having no signal lines in common; and 

insert a second swizzle stage to provide the set of N concunently switched 
signal Unes with a third signal line order, where in the third signal line order the first 
signal line is adjacent to a third subset of the N signal lines, the first subset, the second 
subset and the third subset having no signal lines in common. 

29. (Original) The article of manufacmre of Claim 28 wherein the second signal line 
order of the first swizzle stage provides a capacitive and inductive noise cancellation by 
placing the first signal line adjacent to die second subset of the N signal Unes. 

30. (Original) The article of manufacture of Claim 29 wherein the third signal line 
Older of die second swizzle stage provides an additional capacitive and inductive noise 
canceUatJon by placing die first signal line adjacent to die diird subset of die N signal 
lines. 

3 1 . (Original) The article of manufacture of Claim 30 wherein die first capacitive and 
inductive noise cancellation and die additional capacitive and inductive noise canceUation 
reduce capacitive and inductive noise due to switching widiin die set of N concurrently 

42390.P13294 . '22- 
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active signal lines. 

32. (Origiiial) The article of manufacture of Qaim 28 wherein the third signal line 
order of the second swizzle stage places no signal line, of the set of N coDCurrently active 
signal lines, adjacent to one of the same signal lines that they are adjacent to in die second 
signal line order of the first swizzle stage, 

33. (Original) The article of manufacture of aalm 32 wherein second signal iioe 
order of die first swizzle stage places no signal line, of the set of N concurrently active 
signal lines, adjacent to one of die same signal lines that they are adjacent to in the first 
signal line order. 

34. (Original) The article of manufacture of Claim 33 further including data Uiat when 
accessed by die machine, cause the machine to: 

insert a diird swizzle stage to restore the set of N concmrentty active signal 
lines to their original order. 

35. (Original) The article of manufacture of Claim 28 wherein concurrently active 
indicates that each of the N signal Imes may be switched in a transmission cycle, 

36. (Original) The article of manufacture of Claim 28 further including data ttiat when 
accessed by the machine, cause the machine to: 

insert a plurality of S swizzle stages to provide capacitive and inducdve noise 
cancellation within die set of N concurrently active signal lines, wherein each of die N 
signal lines of d)e set is placed adjacent to every odier signal line of the set in some 
swizzle stage of die S swizzle stages, S being computed for a particular value of N 
according to the equation 

N^/2 - (2S+3)N/2 + S + 1 = 0; and 

uisert an optional swizzle to restore an initial order for the set of N 
concurrendy active signal lines. 

42390.P13294 -2^- 
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37. (Original) An apparatus comprising: 

a set of N concurrenay active signal lines, the signal lines being substantially 
parallel and having a first signal line order, 

a plurdlity of swizzle cells linking segments of the set of N concurrently active 
signal lines, the plurality of swizzle cells transposing near victim signal lines and far 
victim signal lines in subsequent segments to facilitate capacitive and inductive noise 
cancellation within the set of N concuirently active signal lines; and 

an optional swizzle ceU to restore an initial order for the set of N concurrently 
active signal lines. 

38. (Original) The ^paratos Of Claim 37 wherein concurrently active indicates tb 
each of the N signal lines may be switched in a single transmission cycle. 
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A Twisted-fiundle Layout Structure for Minimizing 
Inductive Coupling Noise' 



Guoan Zhong, Chsng-Kok Kbh and Kaushik Roy 
School of Clectricar and Computer r 



Purdue UnhAsreity. West Lafayette^ IN 47907-1S 
{riioiigg,«*icn*olUaashik} ®cco.puiiiiii!.eiln 



ABSTRACT 

Id this paper, wo pit)pa9e a novel twist^bumOc layoni swiciuie 
for mjniimiiflg inilQaivc coupling floisc In ftiis stmrture. we ere- 
ate several rooriog regicms and re^oc^ ihs 
of ^lese routing re^ons. The purpose is lo creaie waplenwiiiaiy 
and opposii* ainem loops Ui the twisted-bundle layout stmcture. 
snch tbai ihe mafiiifitic Huxes arising from ai^ Signal lictwim» 
a iwiwrf «™p canrel eac* oUier in ite omient ^ 
Inieresi. The effectivcwssi of tbe iwistod-bundlc stnicttirc lA muu- 
nii2iii2 coopliiig inddctancc has Dcca verified by the applicadcm of 
F^ffcraySttition cm a 164jU bus stmcturc We achieveabo^ 
two oidere of magmiiidc nxhictioa in iiwbeiive conpliflg. SHCB 
sfandvtkins also show ibai flic i6-l)it twUied-bundle bus stnicturc 
[s ^te to maimain high 3ifinal intcpiiy aitiifit ficequency of opera- 



1. INTRODUCTION 

Coniimied scaJiRS of senricondDctnr lechnotegy has biottght the 
issues of intfifCODnecMiTniied iJcsigns to ihe J*J,^ 
national Tcctoiotogy Hoadmap fer Sniiicoiidiiciffi^<rni5) [l] fore- 
casts that ±c VLSI technology adwmr* towante fiiga-Hettz cna- 
Chip frequency and 5y«eni4cn«^ 

ffid ccrapling-liidirctBnccs an becQCunB dominant Actors in dcta- 
nuning signal delay and signal integrity. 

Ref. IM53 gai/e an extensive jrarvey of various noise sourecs m 
ciicuii design. Predomioanay. existing studies focused on cnws- 
talk wise doe to eapacidvc coupling. Due id the short ran ge effec t 
of capocitivB coopUng, techniques such as shielding, oei ORjcrmg 

padtive ooB^iaDc n(ns8 [d; 17). ^^^^ 
On the other hand, indoctive effects have a long range effcrf 
t^oause they arise from the elortinniagnetSc phenomefton of mag- 
iicticnuxlkildnecuirtnt loops. As a result, mductwc ooisc has a 
much wider spatial effect than thai of a copacitivD noisa 
leasoo. it niakes the worn case simfldQa in a cifc^ 
10 predicL Many of the exisd^g smdks that dealt with OiKcWp hi- 
flnSve effects fopiscd priinarily on die owde^ 
oiKdiip inurconneet itidnciaiwe. In loop tTidnccanoe was cal- 
coUited in tcnns of partial inductances defined for wire segn^is. 
Ibfi pjinia! Hemcot Equivalent C5rcmt (PEEQ model was widely 
used to analyzi: oihchip inductance [7; 14; 4], In [9L fifcquet^qy 
.dependent inductance and itslstaiice were cooiputai t»sfld on ttie 
m^mooquasi assumption, and in [101. a si^pte Inycm nalo- 
tascjdiDclhod was used lo speed up the coojpuiatioa 

nuiaiesearcb is supported inpan by ^^^^iSV:!^^!^' 
RjafiR Awaid CCR^»845m and agramftomlniiel Onporatioa. 



A few r«cot smdics have reported success in minimizing ibe 
mdesiraWc indnctivc efifccts. In rcceni Alpha chip PL on- 

chip inductance was limited by fiaodviching lines wifli hl^ cur- 
feot density between isolating metal planes- In (llL ^ wmng 
overhead vras reduced by using a interdi^iawd layout 5»«t»«, 
in which a wide wire was split into many lines, Inna^eised wti^ 
ground lines- These tcdmiqacs, however. ooiiEidr«d se^ 
indictance- In [8], inductive coupling noise was reduced by dndd 
isseftioa and net otdering- 

In diis paper, pfopwe a novel tvmted'buiulht layout smictum 
for nBnMzine inductive coupOng noise. By creating conjpiemeo- 
tary and opposiie cuncni loops ifl Ibe layout strucuire. we achieve 
two ordcrt of magnitude irdiiction in inductive coupling, m ahfl- 
ioes of the twistedWne snucoa* in minimi^ng coupling induc- 
tance and inaintaining hi^i signal integrity hawe b«en veriM 

the applications of FasiHeniy cxlrartian and SWCE simnlaliona on 
a 16-bii has structure, » * i i 

The rest of the paper is oiganized as follows. 
tscdiminarics regarding inducuve coupling m fixplaSned- In Sac- 
don 3, w innoduce a twistedpair layout stnirtnrB, upon whidi 
me twistcd-bondle smicftire is based. In Sectinn 4, wc present the 
navd twisted-bundle surucmre and a sqratemaiic «»PP^/^^ 
tfaesizing snch a structure In Secuon 5, we appJy diis scroctme 
50 a 16-tnt bus deagn and compare it wilb the -ttadiuonaT design 
based on die pai^nc p aiainetetT^ cxnractcd by Fa-rtMenry znd ihe 
rirmdadon results by SPICE- FmaUy. wc conchidc in Section 6. 

2. PRELIMINARIES 

Muwal indu«sianecfi, as well as self inductance, arc dearofnag- 
netic phenomena Itat arises from cuireni loops [12; 13]. The inr 
ductaiKes for a system oTN loops aie defined as: 

.25i 



(1) 



wticre V* i Is d« P^gnetic flux in 1 OOP » due to a cuneot i> in kop 
; x^re^scntsthesdf induciaiKeofloop/,w]iefeasL(jU?6j} 
mrtsenB Ihe mutual inductance benveea loops I and J, 

According to the Raaday's law. me nmiual inductance can be 
calculatedby tofing ihfc m^gtitnc flux linldng one loop related to 
per unit of cunenl in ibo other loop: 



(2) 



where^is ihe density of die magnrtic flux arising ftom current/j 
in loop i and ttre imegrailon is over (he wtfeco of loop j- 

Ch«hip signal nets form loops wiOi their raneni renim paihs; 
these loops detennine the inductonces as shown mEqns. (1)80* 
©TrbSorc. 1ft order to accumtB^ 
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oivchip interconnections^ it is of criawl iaoportanoc lo detenuiius 
itecuireniTcniTOpaUisofoiiHAipsigDai nets. However, it b cx- 
ireipcly difficult to find ^ccjimie rcmm palhs for signs] nets, bo- 
cause in Ihe oomplwi hitaronnecrian stractonsfi that wo 
Mxi^, there are sevcrfpall»ibft>u^whkhacnnailienir^ 

In this work, wc asswroc ihat aD nopals u so the nearest powtt/giwaiid 
Udo as their retnmpaJhs [5]. Although quiet or opposito-fiwlicWPB 
Dcd^boriDg nets may also serve as return pafla, they are not ideal 
because cuirems rtuifmug fiom signal wires have to go thro^ 
vte. which lypjciiiy ba(ve a naisoncc of 

3. TWISTEI>-PAm LAYOUT CTRUCTURE 

ftom the Parade's law, ihctt are two possible w^ of dimU 
Dating ihft coupling ir^octance: (i) by creathig a magnetic flax that 
is of an opposite direction; (ii) ^ dlminating or miibiizing the 
SMto area of the seoJtid kxjp. To adupve that, wc propose a sim- 
ple iiivtai-pairlayoiitstinccuceCFigiire I) (bat is inspired by fl» 
twisted-pair wire sirucwre- ^ 

Aa shown in Figure K we consider two signal lines in iMs stiuc- 
lore. Far cadi signal line, we assimie thM ihere crisis a ground liJie 
oeaAy. serving as the signal's dedicated rettuti path. The signal 
and ground Hues ac drawn wiih diffenair shades of gray. 
twisted-pair wire sonctuiB^ we fnicrtwine ciic signal liuc and its pb- 
tumpath ai difiir raidrpoints sudnhat they arc ••synnnenitf about 
the mid-poiMs. As the si gnal and grouml lines «-exisl on the same 
metai laytf . fl» physical layout of sudt a twisted-pair smicture ii*- 
volves vias and doglegs. 

AsindioattdinPigure 1, signal lines land 2 ftamrespcCMveiy 
loops ioopi and toopi widi ihcir dedicated return paths, Aa si^ 
1 aS its reinm path arc twistwi toji^i is divided i^ 
loops: loopu and Joopn- ^ quasi-static condition, the current 
is coaiiiiDODS owaywhere along a agnal Irofi. Thcrefbre. the two 
cvreot lOOTS flow in opposite directioos, and the magnedc fidds 
caused by toopn and loopit are equal in magnitude, but in op- 
posiie direcaons. AooonJing to the Faraday*s law in Eqn. (2), the 
muwal inductance M = L2i can be cafculaied by finding the mag- 
netic ilnx linking hopj to locpi', 

(3) 



&UB1 loop\ J , and the magnetic flux linkage in is primarily due 
10 /aopi2» As the current directions in loop\\ and toopw-, are oppo- 
site, the directions of the magnetic auxfismJji and S22 am oppo- 
site. Therefore, the two imegredoas over ^21 and Sra. cancel each 
other 

Hence, the mutual inductance between signals 1 and 2 is icro: 

M^{jjj'i^\ - //^^ "^O/'i - 0. (6) 

In feet, toopi2 also contntnitcs to the magnetic flu^ linkage in 
S21. So docs loopn Snr However, their contribuliOiis are quite 
msignificBni, as these two coujponems of ma^dc flux also canc^ 
ea* odicr inlhc itrtcgratioo- We can amilarty aigoe (hai Ln is 2^ 
because the surfaces of the two loops itmpn and loa^n^i anmaily 
•*sunf to zero- 

AD the preceding discussions art based on the assumption that 
*e cunm in a signal line is t^fliinuous cvcrywhcns. However, ihis 
assuuipiion is not valid when the wire length is soBiciBufly long 
tar the trwismissioD line effect kj kick in. If parallel temunaUon is 
adopti^ at the rrceifving ends of signal lines, Uioc are no or oam- 
mBl rtflectioos at tfaciccd>dng eads. Cpnscquenfly. muses gatosd 
at ibc viciim iKts cancel cgch other m^en (hey reach flic rocking 
ends. Hfioco, the mutual indactmce Is|stiJl ixio. 

We use FasiHenry [?1 to verify die cflfeciivencss of ihepreposed 
twisted-pair layout stfiidvre in miiundzing coupling inductaoce* 
The wire width, hfilghl. teigfli. aiwl afiadug are l*<m, 

andl/ort,refipectivBly. [ ^ • j.« 

Wc cjctraa die indociaiice iiialrix under two im^uei^^ 
frequency of/if =10**fl^«andalowfiequcncyof/L= l(PHz,'Di± 

bdiawi I 

fl J-lt 6,2e-12\ / 9.1^-11 i-^-JlV 

The diagonal clciuenls are the self-icdnctances. and off-diagonal 
entries in tihematiix are mutual indJbances. The inductance ma- 
inces for a t¥nsu4-pair sttuciure are given below : 



14^ jj S'dSi/h^ 



As ite inifign*ioo is over die surface of laop2» we divide the stitface 
of toop into two equal parts 52i and Sji akmg ihomid-rme dawn 
in Fignre 1 . Wc rewrite Eqn. (3) as: 

Af =(|/ B'dSTi + fl^»'dSn)/h^ (4) 

Whtt the ieugths of wires are mudi larger than die spaclog 
between the wires^ the magnetiefluz ihidqga In^i mainly comes 



(13e^ll 7.6c-17\ f 8.9.-11 l-0e-l6\ 

The muiirf mdnctancf* f or die twiJt^^ 
orders of niagniuide smaEer than the corresponding rauual induc- 
tances of the normal w-iwisted stmcturc. For all practic^ pur- 
p«fi, flwniuual indncranoe between signals I and 2 is negligible. 
We also obsetvc that the mattrix is not synmewic. ihere is a 
slight ifiacreparty between l42 and Tho difence 

urisen fiom anmerical eiron. 

4, TWISTED-BIJNDLE STRUCTURE 

iB this seoioei, we ficncralize the sioiple twisied-pan- stroourc 
such dial we camMmmiwlhe coupling inductances widiin a mulnple- 
aenal bus Ihat hK W»re than two agUl lines. Aa in th e iwifi^^ 
siraaiHe, wowantlDcreaiefOTcai±|cmremloop, acon^ 
and opposite crniait loop such that die resultam magnetic flux Imk- 
aicc in the cuneot loop of a na of interest IS zcra 

Figure 2 sho«« a nrahiplo-bit bus with sU agnai Knes and two 
ground lines. Hen?, we assume thpi the top diree signal Imes of 
U)« 6-bkt bus share the g^oimd line labeled 0 as thor cuirem 
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dcflnrs a routing J^,^"^^^^^^ unchanged. F6r 
routing m&crix* 





itae sieiut fines ^'^ff^^'^^^^^^AaeiL Hcocb.vw eaO 

^ dH&re-t loop wlA to s«^d 

3 mu^trn^ "^iX^S^S a»4 (OOPS 
oaiii In the four legions. In Bus nomul gionp. 

31 SiclS d8»»»» 1 and 3. 



"^^•^^T^KtSSoB. second. m«*f 
,„rt3Mfc «ch cotocn loops, fgr evcay 

im so* dial lis 
tiix. 



tnx. 

^ 3hnU no. consider*!^ 

2^;a turifited-todle fOitt^ 

_ - , ^ 5 6 7 \ 
6 7 



1 

2 

3 
4 

5 



4 
< 

t 
3 

S 

0/ 



- matrix aKh that flic di»eonal 

the fliBl eniry, which is «i«any » 
the Isai cany in 'l^c ^^^'^ 

reach Ae WJi <«»'™'- '''^'^'^^a^1^ii>6 
of signal oee? Obsave that 
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Che net number ia column i is always larger thao the net nwtJber 
incQlimin(i-l)by2(nicxli2loiV). That is because wc perfam 
a cyclic shift-m>-byH)nc opcranoa for ihe vecwr Q-i aud a slnft 
dcrWD-by-one for ibe ground line a Wico = 2n-l, Ujc fart 
low amany fonm a pmtmtaliori. Tli^^ 

*^TOcif JV = 2n, however, die Iwt docs m* fonn a poniDta- 

dbcained to AT = 8 signal i«sxs by applyin g ibe conjmictioo mlcs 
oudined earlier 

45678 021436SJ 

67814 14065B72 

78126 43608721 

01237 36580214 

10341 65872043 

23053 58721406 

34505 87214360 

B2460 71357135 

ttifi easy to deduce diat in d» left half of die pj^dhig 
cwsy evBit^umibaed signal iifii ^PP«« 

lows: 

pn 2 4 ... 2n-2 2ii 2 4 ... 2ii-2 0). 

In oixkT to jnainlain as nuich ^inrnetry as possible* w ti^ 
die fimiV/2 enuies of dielastrcw to tbet first ^/2 eniiiia of ftc 
iN4- iVdi oolnmn. For die i«naiiiHJg N/2 cnirifis of mc + IK 
di coliLi. we use ihe vccior (2a-l 13 ... 
10 make eveiy column apermotatioiL Thertfoie, ooly JV/2 enmra 
in duslflia row and iV/2 entries in die last ccaunm do iiot satis^ 
the rtquircniemdwtdMy have compleiMBtaiy and 
loopsaLthcdiwafliwsfiomdienoimal grou^ 
consmict a louting wiatrw to pfovto 

andoppofiitePir«iiilo<n»(»*«*"'«^'^ 
The most direcs approw* ia to ffsiMTrte as ihe Iwn^^ 

dierigliiiaiidng xnanix die following paoem: 

t2n-l 13.-. 2a-3 2ii-l 13.. 2ii-3 0]. 
This can be achieved cafflly by eking Q in the left routing i^m^ 
and swapmng I wiUi 2. 3 widi 4. and in general 21-1 widi2l. 
c;^(2143^.2ii2o-lf isdieresuhantvccter. Wecanapply 
^ mn^icfian a& befoje to <rt>tain the ligbirondng xnairiK. 

Note tiiat IheroudoB inatrix ia noitanique. An idwroadverouiipe 
matrix can be dbtained by simp^ pctmmiiig tUe cotamns in die 
original one 

iJZ Caveats . 
the iwistcd*imdk smicture can signiacanUy dimmale 

rtiipg i pA*rfiinr«fc hpjwem signal nei3 IP dm twisted grDup ™™ 
nof^ gioup if die assumpdons due cveiy signal na m a gronp 



share a CQinnion felnrn pafli. and diere is a renxm path for each 
group hold. If fljescassnmpdana are not valid, dwtt the stmcmre 
mw f wl 10 riBimnatc die imilnal indorta^ 
□r can only (tonmaie a ponion of die mumal inducian<», Fdr 
flie top ffew »^al nets in die oormal gn^up. for example, uiey 
arc equals do« to the ground Unes above and below In 

this case, cuncnl in these signal neis may iccura dnoii^ ™ ^ 
per gnpond line. Noncdidess. fbr nets in die bol»m half of 
IJwmal gmip» drey are mofe likely to use only a» lower 
padL A^ain. \vc assume Uiat quiet or opposhe-swrtrfung nMghbor- 
jng nets are not ideal rttum padis because the cnnem would have 

to go flnou^hi^ittsistivc devices. 

The imnial inductances becwcen two groops are sigiuftcaiitcr to- 
duccd- It is nahiral fcr one to ask die Mowing questi on: ^rtWn a 
group (be it die twisted group or die noimalgroqp), IS It p osabic to 
nsdoco dw inninal indiKtancei for signd nets wito 
we do between two ^aps? The aifiwer h no. As long as two sig- 
nal nets shaie one cemmoDrtnimpadi, die ronmal inducrnnce can 

DOC be reduced by «6t xwtering- We provo ihis m d«i following. 

There are fow- rdalivB positions for two signal Imcs and die corn- 
moo ciound line as ittixssraied Jo Figure 5. We cxamiiie the induc- 
tive ^ induced by tignal 1 on signil line 2. We assoine fliat the 

cmrent in signal 1 flows fiom Uk left to rigbu and thai *t ^«°^- 
in« the diiBCdons of the roagnedc flux produced are depicted^ 
die roirad direction symbols in Figme 5 . By die Farad^ 's law, die 
inducthre noise (emf) on signd 2 win Ory to counteract 
of magnetic flux in die loop fenned by signal 2 and dm ffwn± 
therefore, in each of the fonr cases, die dnecnon ot this itjPoM 
voltagP drop oo rignal 2 is fiom d» lig^i to left, as shown m Fig- 
ure 5. Hence. Ihe mumal induoancc cannot be ehminaied. 

5. EXPERIMENTAL RESULTS 

DasedoD dm twisied-bandte stoKinte. a Ifrbit bos is d esigned , 
^ shown in Figure 6. TTie 16 agnate aie divided imofijor gionps. 
widi 4 signals in each group. l>»latcd gmiqw and iwnnal gw^ 
are altemaied. TX> join the adjacent roofing mgions m die twisted 
groups, another metal layer is used. Hgm7 shows part of dmsn^ 
S»gtamofdict«d8tedffonp. In a normal group, die gronod hne 
bin die middle, sandwldicdhetwccn wo signal lines above tt and 
rwo below it. 

To show die advantage of dm iwisBsd-bundlc strtictuic a rrad*- 
donal IdJbitbns, which cowtfsis of 4 nonnal groups, is ooostnicied 
{taroonnadsoo. Wcrcffertoitasflietionnalswcture. Themdac- 
ianoemattU fbr die two kiiids of buses are sho^ 

drst fonr GoUimiB of flie I6xl6 roamx are shown- Rows 1 duongh 
4 are fcr nfits widun die first group; die test are die coupling inr 
doaam» between imts in die first group and die reinaimng gr^ 
Vtffc assume diat the buses are 2mm long. For aU the jnetal whw. 
Ihe flddfenesa is iMni, and die widdi and spacing aic boUi assu^ 
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Figure 5: tVina fiignals sharing ft coiiudoq rooxm paib. 



TwisMCroup 



Sormal Group 



TOMe 1; Inp m pattern for jnvcstieatmg the noise le yd s in agna^ 8. 



- Nomud Group 



Pignrc 6: A 16-bU »£nal bus in a twisied'bmKlle stiuctw*. 
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Figure?: stickdi^ramofcbBl^oatfcratwisced group (nocdcam^ 

10 9G^)> 



lobe 1^ The spadAg between the iwo metal layos is Ifmt, Tto 
iddnictaiice madx of the tmsted^uu^ 
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Hie iDductanct soatrix of tbe nonnal smicoire is givcQ bdowi 

1.8e-09 $.8e-10 4.4c- 10 6.00*10 

8.8c- 10 1.2C-09 3J2C-10 4.4«-10 

4.4tf-10 3-2tf-ia 1.2C-09 8.8* -10 

6,aj-10 4w4«-lO 8.8ff-10 1.8*-09 

7.0tf-n 4^-11 7Je-ll 2.3e-10 

Z8C-11 1.^-11 2.&!^11 73£-ll 

2.0c- 11 1.1«-11 1.6fi-ll 4.2r-ll 

3A€-li 2.0c- 11 2.8tf-ll ^ft!—!! 

1.6<r-ll 9-0C-12 i.ic-n a-er-ii 

7.3C-12 4.0C-12 5.0C-12 l.lr-11 

6.le-l2 3Je-12 40e-12 9.0i»-X2 

l.lc-ll 6.1*- 12 7.3c- 12 I.6C-11 

7^-12 3^-12 4j4c-12 9.6^-12 

3,3c- 12 1.8c- 12 2.0b -12 4.4<f-l2 

2.90-12 1.6C-12 1.8c^12 3.8c- 12 

^ S.6e-12 2.9i;-12 3Jc-12 7^-12 

M we can sec, Ac mumal indactanocs berwecasiBnal nets within 
the first gpjvp are similar in bodi aaaiiices. The mumal I nflu it ancCT 
betwra Signal nets in Ibe fim twisied gimip and (te 
gmps mdJoutcwQOitlasQfinagnimdfi^malkrliim ttmobo- 
CMceo ooovspondKig nets in &o nonnal stnictmi^. Tbe mutual in- 
ductances bdweea the cwo cwi^ied groups are not z^m. As the (wo 
gjQnps are separated tiy a normal group, the distaoce between 
timifwe dM znntimliziduetances smaller than those in the fiist group. 

We also exixafic the c^racitance and inductaiKc -vdlues fior dif> 
ferau wire lengths, end simulate tho icsuking RLC netwoiks in 
SPICE using di£terea£ input pattenos si \GHz and 2C7iV2 dgnal fie- 
qucDcics. Wire lengtlis are 1mm, 2mm and 4mjn, reptesentiag typi- 
cal top-lw»«l global wires between repeaters or gates iulugh-<peed 
circuits [5]. Fdt aiU tiac^Si the diiven are 16QX of the noiumum 
ipvcrttf in a repicsentmive ai8pn Q40S technology with 1^ 
V^, and die receivers are 4QX of the minlmnin inverter- 

T^Ode 1 describes the input paitems used in die midatioos. We 
index diesigi^lnal^-bitbus fromO loF.Notisihai'ntoOhm 
is DQt the ground wire. In dtis talde^ 'r\ lOtd '0' stand for 
'risini', '£dlJDg*» attl 'quiet\ respectively. Tlie rise and fidl times 
of the signals arc asaomed to be one-tenth of tbe clocfc period. All 
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T^l^ 2l CbiiiparisoQ of oOifift levels between *p twisted-twndlc 
^ nonnal fitmeqires. 



Leogtli 
0«m) _ 



Input 
Pattern 



TWisted 



0.05 
0.23 

ai3 

0.23 

0J8 
0.18 

0.37 



0.H 

0.21 
0.53 
0^ 



Noimal 



0.17 
025 
0.16 
0.26 
0.18 

0.46 
035 
Q/Tf 
034 



046 
0.51 

0.49 



TWisted 



O07 
032 
018 
038 
0.18 

■w 

044 
023 
044 
023 
015 
053 
023 
0.54 
0.24 



^o3r" 

040 
028 
039 
0.28 



0.42 
035 
046 
0-55 
048 



059 
067 
055 
0.6S 
055 



■KUc 3; Comparison of maximnm between the twisted- 



LeQgUi,£rrq 


MaxhDdm delay CAE) 


^I\vi5tedStnictDie 


Nonnal 
StructDTc 


twisted 




\irun,lGHz 
Imtn^GHz 


OMir 
01)33 


0.041 
O033 


ii 


TfftM^lGHz 


O069 
0.061 


O073 
O067 


0072 
Q.065 


4mm;iOBz 


~ai40 
0.129 


~0:i46 
0.138 


0J45 
0137 



switching agnals switch ai the same timer T&M 2 shows die noit^e 
levels mBdsored at the far end of the victnn sigtial 0. From tbe 
simulfliion lesolK^ we observe that Ac twisted-bwile scmcture can 
cfectively ittduce the coupling noise. For Ipdh wire, we achitve 
4% ID 72% noise ledodion; for 2inm wire, 18% to 76%; axid for 
Amm Wire. 20% id 75%. Similar results arc obtained when wc ti$ft 
input patterns obtained by substitudog V for and 'l* fox V in 
die five input patterns Hsted in TVible 1. 

The intact oP die twisted-bimdle stnjctitfe on sigoal Mwjf ia 
also invpstie*"^ 'T*^* patterns am sinnlar m ihose inTtiMe 1 
except dial signal 6 is also switching (botli high and low) instead 
of h>-»rt£ quiet- TAle 3 sumtnanses tbe maninum delj^ found 
forte twisted^buadle ^nd nopnal siiuctme&. Ibeseooadand Ihiid 
Qolimins In l^e 3 Dsi die mauinum ddays of ncti in die twisud 
graops and i«w™J ^nxips twisted-bundle smicbne, lespeo 
tively; the fowth cobimo lists the majtimum del^ors of nets In Ibc 
nofpi^ sirecnirt. AUboogh every wire in a twisted group has a 
loDger vire katgtb. a tngher resistence, and a bigber capaoiaoce 
thftw Sii fl Hflrmal faooD. die simtdation resulis show dm wiro 
twadng has nunimal impact oa the matimum delays* The max- 
iffmnt del^ for twisted wiies and nonoal wires in the twistcd- 
TwHitle Rtrtgmre dQ not difier bv more than 10%. The <fiff<erences 
brtwrCtt the maximum delays of the twisted stractme and nonnal 
ssntciiire are even smaiUec. 

6. CONCLUSION 

In diis paper, we present tbe twistedybimdU Isflroot stmcture. Jn- 



dncxanoe aciiacdoD widi PBStHctny shows the effectiveness of diis 
(tnicmie in miiumiznis mutual indnetance. SPICE suoulndai] lo- 
gnir* Aicn ghom thfli tt can conrideraMv noduCC die qwptmK aoise. 
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L Rpal Party in Interest 

The real party in interest in the present appeal is Intel Corporation of Santa Qara, 
California, the assignee of the present q»pUcation. 

IL Related Appeals and Interferences 

There are no related appeals or interferences to appeUant's knowledge that would 
have a bearing on any decision of the Board of Patent Appeals and Interferences. 

m. status of the Claims 

Claims 1-23 and 26-38 are allowed 

aaims 24 and 25 stand rejected under 35 USC § 102(b) as allegedly being 
anticipated by US Patent 5,534,732 (DeBrosse). 

IV. Status of A i P ^*'-'''*'"^"*^ 

A piBliminary amendment, submitted by appeUant on 6/7/2002 was entered. An 
official response to a first Office Action maHed 7/15/2003 was subnriued by appeUant on 
11/17/2003 and was entered. A Fmal OfRce Action was mailed on 1/28/2004. Appellant 
responded by submitting an amendment and official response afto final on 3/23/2004, 
which was entered and an Advisory Action was mailed 5/4/2004. A Notice of Appeal 
was transmitted on 4/28/2004, and an appeal ensued. 

Accoidin^y, the claims stand as of the entraed amendment of 3/23/2004, and are 
reproduced in clean form in tfie Appendix. 
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V. Summarv of flic Invention 

Appellant's disclosure describes a process to employ swizzling that provides 
capacitive and inductive noise canceUation on a set of concuncnUy active signal lines. A 
pOMtive noise due to a c^acitive coupling between an attacker signal line and a near 
victim signal line is, in part, cancelled by a negative or opposite noise due to an inductive 
coupling between the attacker signal line and a far victim signal line. A swizzling pattern 
is set forth whereby signal lines of one segment arc reordered to transpose near victim 
signal lines and far victim signal lines in subsequent segments to Jacilitate the capacitive 
and inductive cancellation. The swizzling pattern is selected to further facilitate similar 
capacitive and inductive noise cancellation among the other signal lines of the set. 

la some embodiments, the process continues to employ the swizzling patt«n in 
multiple stages to place each signal line adjacent to every other signal line of Ae set in 
some swizzle stage- In some alternative embodiments, swizzling patterns may be selected 
which place each signal line adjacent to every odier signal line of the set in some 
predetermined number of swizzle stages. Subsequent stages of swizzling provide die set of 
signal lines with ci^aciiive and inductive noise cancellation in addition to the capacitive 
and inductive noise cancellations of previous stages. The signal lines are optionally 
icOTdered by a final swizzle sta^ to restore the set's original order. In some embodiments, 
swizzling pattMns may be selected from cyclic swizzle groups such that repeating the 
swizzling pattern automatically restores Ae set's original order and/or places each signal 
line adjacent to other signal lines of the set in a predetermined number of swizzle stages. 

In some embodiments, a plurality of S swizzle stages may be inserted to provide 
capacitive and inductive noise cancellation widiin a set of N concuirentty active signal 
lines, S being computed for a particular value of N according to the equation: 
- (2S+3)N/2 + S + 1 = 0. 

42390.P13294 -4- 
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VL Issiies 

1. Is claim 24 anticipated by DeBiossc? 

2, Is claims 25 anticipated by DeBrosse? 

Vn. firon ping of Claims flndep endent Claims Bolded) 

For the purposes of this appeal, claims 24 and 25 do not stand or fall together. 

Group I: Means for Providing Multiple Capacitive and Inductive Noise 
Cancelladon Stages. 
Claim 24. 

Group n : Means for Providing Multiple Capacitive and Inductive Noise 
Cancellation Stages and Restoring Initial Ord^- 
Claim 25. 
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VTTT- Argument 

^ , risiim 24 Is Not Aflticinated b v DeBrosse 

aairo 24 stands rejected under 35 USC § 102(b) as aUegedly being anticipated by 
US Patent 5.534,732 (DeBrosse). 

The MPEP § 2131 stales lliat: 

-A claim is anticipated only if each and every clemeot as set forth in the claim is found eW«r 
S described, in a single prior m reference/; Vcr^aai Bros. v. Union 0,1 C6. 

ofCalifomiii. 814 F.2d 628, 631, 2 USPQ2d 1051. 1053 (Fed. Or. 1987). 

Appellant respectfully submits that in the cited reference, each and every elemeni 
as set forth in the Group I claim is not found, either expressly or inherently described. 

Claim 24, for example, sets forth: 

24. (Original) An interconnect comprising: 

a set of N active signal lines having an initial otoer, 

means for providing Ihe set of signal lines with a first capacitive and 

inductive noise cancellation; and; 

means for pnividing die set of signal lines with a second capacmve and 

inductive noise cancellation in addition to the first capacitive and inductive noise 

cancellatloQ. 

The invention of DeBrosse relates to a single crossuig region that traverses paired 
true/oomplement line conductors such that intra-pair capaintive coupUng is avoided and 
inter-pair capacitive coupling is matched (abstract; coL 2. lines 47-51; Bgs 5 and 7-10). 

The Final Office Action states (emphasis added): 

"DeBrosse et ai. teach an interconnection layo« comprising a set of N active signal Uiks havtag an 
initial order (as shown in Figuie 5 for example); means for providing the set of signal lines wth a 
first capacitive and imiiictive noise canceUation; and means for providing the set of signal l.ncs 
with a second capacitive and inductive noise cancellation in addition to the fosi capaciuve and 
^ScdvTnoise Sncellation (shown in Figare 5 for example). I>eBrosse et f-^y'^P^ 
noise cancelladon. Since capacitive and inductive parasidcs arc mherently included m conductive 
lineW. thus capacitive noise canceUation inherendy includes inducQve noise canceUatton. 

Appellant respectfully disagrees. AppeUant submits that (1) in the first region of 
42390.P13294 
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DeBrosse, the signal lines are in their initial order where DeBrosse states that intra-pair 
capacitive coupling between true and complement lines is avoided not cancelled (coL 6> 
lines 1-23; Fig. 5). 

Appellant further suboiits that (2) in the second region of DeBrosse, capacitive 
coupling between pairs is matched such that a line which was disposed adjacent to a tnie 
signal line of a pair in the first region is then disposed adjacent to the complemented 
signal line of the pair in the second region and vise-versa. For example the signal labeled 
2-bar is adjacent to the signals labeled 1-bar and 3 in the first re^on and then adjacent to 
their complements labeled 1 and 3-bar in the second region (Fig. 5). Thus, in DeBrosse, 
the set of signal lines is provided with a single cancellation of the capacitive couplings 
from the true and completnented signal lines (col. 6, lines 1-27; Fig. S). 

On the other hand, claim 24 sets forth means for providing the set of signal lines 
with a first capacitive and inductive noise cancellation, and means for providing the set of 
signal lines with a second capacitive and inductive noise cancellation in addition to the 
first c^acitive and inductive noise cancellation. DeBrosse does not describe, either 
expressly or inheiently, providing the set of signal lines with a second capacidve and 
inductive noise cancellation in addition to the first capacitive and inductive noise 
cancellation. 

Appellant further submits that (3) fiom the presence of inductive parasitics in line 
conductors it can not be concluded that cq>acitive noise cancellation inherentiy includes 
inductive noise cancellation. 

In ic Robertson. 169 F.3d 743, 745, 49 USPQ2d 1949, 1950-51 (Fed. Or. 1999): 

To establish inherency, the extrinsic evidence "must make clear that the missing descripiive matter 
is necessarily present in the thing described in the reference, and that it would be so rec(>gnizcd by 
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persons of ordinary skill." Continental Can Co. v. M onsanto Co. , 948 F.2d 1264, 1268, 20 
aS.RQ.2d 1746, 1749 (Fed. Cir. 1991). 

The existence of inductive parasitics does not make it clear that the missing 
descriptive matter, "capacitive and inductive noise cancellation,^ is necessarily present in 
the technique described in the reference. The exammer does not provide objective 
evidence or cogent technical reasoning to support the conclusion of inherency, 
Capacitive coupling is strongly related to the proximity of the signal lines, which is 
addressed by DeBrosse, On the other hand, for inductive coupling it is not so much the 
proximity of a signal line to an aitackcr signal line as it is the surface area of a current 
loop or current loops formed by the attacker signal line and its closest return path, which 
is not addressed by DeBrosse, One signal line may be inductively coupled to many or all 
of the other signal lines and £>eBrosse addresses only adjacent signal lines and their 
paired complement signal lines. 

Appellant provides tfie following article as extrinsic evidence that the missing 
descriptive matter would not be recognized by one of skill in the art as being necessarily 
present in the technique described by DeBrosse. 

Exhibit A : Guoan Zhong et al., A Twi5tcd-Biindle Layout Structure for Minlniizlng Inductive 
Coi^llng Noise, Intematicnal Conference on Computer-Aided Design, Nov. 5-9, 2000. 

Referring to subsection 4.2 titled "Caveats," paragraphs 2 and 3 and Figure 5, the 
authors address the question of whether it is possible to reduce mutual inductances withhi 
a group of signal lines sharing a common return (such as the one shown in Fig. 11 of 
DeBrosse) by reordering the positions of signal lines within the group. They conclude 
that it is not. 

Finally, appellant submits that (4) DeBrosse should not be considered equivalent 
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under 35 U.S-C. 1 12, paragraph six, to the subject matter set forth in claim 24. 
The MPEP § 2181 states that: 

When making a detenmnadoa of patentability under 35 U.S.C 102 or 103, past practice was tc 
interpret a "means or step plus function'' limitation by giving it the "broadest reasonable 
interpretation." Under the PTO's long-standing practice this meant interpreting such a limitation as 
reading on any prior art means or step which p^ormed the function specified in the claim without 
regard for whether the prior art means or step was equivalent to the couesponding smictuie, 
material or acts described in die specification. However, in Donaldson, the Federal Circuit stated: 

Per our holding, the "broadest reasonable interpretadon" that an examiner may ^ve means-plus- 
function language is that stamtorily mandated in paragraph six. Accordingly, the PTO may not 
disregard the structure disclosed in the specification conrcsponding to such language when 
rendering a patentalnlity detennlnation. 

While appellant intends that the broadest reasonable interpretation should be 
given to claims 1-23 and 28-38» all of which have been allowed, the means-plus-fiinction 
fonn of claim 24 may not be modified by language containing sufficient structure, 
material or acts for achieving the specified function. Therefore claim 24 should be 
construed to cover the corresponding structure, material or acts described in the 
specification and equivalents thereof. 

The MPEP § 2181 also states that: 

[Ulnless an element performs the identical function specified in die claim, it cannot be an 
equivalent for die purposes of 35 U.S.C, 112, six* paragraph. Pennwalt Corp. v. Durand- 
Wayland, Inc., 833 F.2d 931. 4 USPQ2d 1737 (Fed. Cir. 1987), cert, denied. 484 U,S. 961 (1988). 

For example, as described in paragraph [0041] of the specification for the present 
application, in a pixTcess to employ swizzling that may provide capacitive and inductive 
noise cancellation on a set of signal lines, a positive noise due to a capacitive coupling 
between an attacker signal line and a first victim signal line is, in part, cancelled by a 
negative or opposite noise due to an inductive coupling between the attacker signal line 
and a second victim signal line. 

Paragraph [0046] explains a key observation is that by reversing the positions of 
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the near victim signal Une and far victim signal line with respect to the attacker in a 
subsequent interconnect segment, a partial canceUation of the capacitive and inductive 
noise voltages may be provided. Therefore, it will be appreciated that a partial 
canceUation of capacitive and inductive noise may be provided in a subsequent 
interconnect segment by a swizzling of a set of signal lines. 

Paragr^h [0049} also explains that typically the inductive noise from one attacker 
is weabM than the cqwcitive noise form one attacks. A key observation is that 
additional swizzling may be used to provide subsequent stages of fiirttier c^acitive and 
inductive noise cancellation for the set by balancing the number of signal lines that ate 
near neighbors in subsequent stages. 

DeBrosse does not sug^t capacitive and inductive noise cancellation as 
disclosed in appellants specification or equivalents thereof, but rather shows a technique 
for avoidance of capacitive coupling between pairs of true/complement line conductors, 
and capacitive matching between the true/coniplement line conductors of one pair and 
those of its neighbor pairs (col. 1, lines 11-15, coL 2, lines 56-67 and col. 3, lines 1-5X 
DeBrosse admits that his layout is applicable only to interconnection arrays having a 
plurality of paired true/complement line conductors (col. 3, lines 28-30). 

Appellant respectfully submits that a person of ordinary skill in the art would not 
have recognized an inteichangeability of DeBrosse (which rdies upon capacitive 
matching between the true/complement line conductor pairs) and the capacitive and 
inductive noise cancellation discIose4 in appellant's specification (which does not rely 
upon such characteristics of true/complement line conductors). 

Even if ci^acitive matching between the true/complement line conductors could 
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be considered equivalent to the capacitive and inductive noi$e cancellation function set 
forth in claim 24, DeBrosse performed it in a substantially different way (by alternating 
the capacitive coupling of true and complement line conductors and requiring twice as 
many sign^ lines as the method disclosed in appellant's specificadon) with a 
substantially different result (a single crossing region versus repeatedly swizzling to 
balance the number of signal lines that aie near neighbors for subsequent capacitive and 
inductive noise cancellation). 

DeBrosse does not expressly or inherently describe equivalent means for 
providing the set of signal lines with a second capacitive and inductive noise cancellation 
in addition to the first capacitive and inductive noise cancellation. DeBrosse shows a 
technique including, *%>rming a single crossing region including crossing the line 
conductors of each pair once;" (col. 3, lines 13-15). DeBrosse discloses reordering the 
signal lines only once (coL 3, lines 22-24 and col. 7, lines 63 through col. 8, line 2). Even 
DeBrosse's tide, "'Single Twist tayout and Method for Paired line Conductors of 
Integrated Circuits," admits the nonequivalence of the prior art element of DeBrosse for 
allegedly performing the function set forth in claim 24. 

Accotdingiy in light of the argument presented above, appellant respectfliUy 
submits that independent claim 24 is not anticipated by DeBrosse. 
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R rTaim IS fe Not Anticipated bvDeBrosse 

Qaim 25 stands rejected under 35 USC § 102(b) as aUcgedly being anticipated by 
US Patent 5,534.732 (DeBro&se). 

Id acoQidance with the arguments presented above with legaid to the patentability 
of claim 24, appellant believes that claim 25 is patentable, first, for including all of the 
limitations of claim 24, and additionally for the reasons described below. 

The MPEP § 2131 states that: 

"The identical invention must be shown in as complete detail as is contained in the claim/ 
Richardson v, Suzuki Motor Co.. 668 R2d 1226, 1236, 9 USPQ2d 1913. 1920 (Fed. Or. 1989). 

Appellant lespectfuUy submits that in the cited reference, each and every element 
as set forth in the Group n claim is not found, either expressly or inherently described in 
as complete detail as is contained in the claim. 

Claim 25, for example, sets forth: 

25. (Oiiginai) The interconnect of Claim 24 further comprising: 

means for restoring the initial order of the set of signal lines. 

As stated above, the invention of DeBrosse relates to a single crossing region that 
traverses paired true/complement line conductors such that intra-pair capacitive coupling 
is avoided and inter-pair capacitive coupling is matched (abstract; coL 2, lines 47-51). 
Qearly, the initial order of tiie set of signal lines is not restored by the single crossing 
legion of DeBrosse (see for exanq)le Figs 5 and 7-10). 

Tlie Final Office Action states: 

•T>eBrosse et a!, teach that signal lines in the crossing region are reordered in the third region in 
Order to obtain initial signal lines In tt»c first region or as original signal lines configuration in 
initiai stage, where the signal lines are sabstantially parallel (Please se Figs. S, 7, 8, 9, 10 and 1 1)/' 

Appellant respectfully disagrees* Appellant submits that (1) in the first region of 
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DeBiosse. the signal lines are in their initial order and that initial order is not restored by 
any means. 

Referring to Figure 5. for example, DeBrossc stales that in the fust region line 
conductor 1 is disposed adjacent to line conductor 2 and line conductor 1-bar is disposed 
adjacent to line conductor 2-bar (coL 6, lines 1-6). In contrast, opposite the crossing 
region, line conductor 1 is disposed adjacent to line conductor 2-bar and line conductor 2 
is disposed adjacent to line conductcx^ 3-bar, which is not the same order as then- initial 
order (col- 6, lines 7-13). DeBrosse refers to the paitem appUed to initially ordered lines 
1, 2, l-bar, and 2-bar respectively as "down 1." "down 3," "up 3," and 'Sip 1." (col. 6, 
lines 16-17). 

Furtii^, as stated above with regard to claim 24, the means-plus-funcdon fonn of 
claim 25 may not be modified by language containing sufficient structure, matraial or acts 
for achieving Ae specified function. Therefore claim 25 should be construed to cover the 
corresponding structure, material or acts described in the spedficafion and equivalents 
thereof. 

Appellant submits that (2) DeBrosse should not be considered equivalent under 35 
U.S.C. 112, paragraph six, to the subject mMet set fwth in claim 25. 

For example, as described in paragraphs [0094] and [0095] of the specification for 
the present i^lication with reference to Figure 10, it wiU be appreciated that repeated 
conqjositions of c and d generate swizzle groups with respect to an initial otdCT 
{1,2,3,4,5,6.7,8} as foUows: 

c' = (7,4,1,3,6,8,5,2}, ^ = {2,4,1,6,3,8.5,7}, 
c2 = {5.3,7,1,8,2,6,4}, = {4,6,2,8,1,7,3,5}, 
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<^ = {6,1^,7,2,4.8^}, ^ = {6,8,4,7.2.5,1,3}, 
c" = {8.7,6A4.3A1 }. ^ = {8,7,6,5.4.3,2,1 }, 
= {2,5,8,6,3,1.4.7}, = {7,5,8,3,6,1.4,2}, 
= {4,6.2,8.1,7,3,5}, ^ = {5,3,7.1,8,2,6.4}. 
c7» {3,8.4A7.5,1.6}. / = {3.1,50.7,4,8,6}. 
c»= {1,2,3,4,5,6,7,8}, {1,2,3,4,5.6,7,8}. 
R will be further apptedaied that a swizzling pattern given hy c',c',<^,e^, nxay be 
employed using swizzling 1041 repeatedly and optionally restoring the initial order of the 
set using swizzling 1045. 

Similarly, Figures 4a-b, lOa^, lib, and 13a-d illustrate alternative embodiments 
where the initial order of a set of signal lines may be restored by swizzling pattenis which 
may be conveniently selected from swizzle groups. 

DeBrosse does not expressly or inherently describe equivalent means for restoring 
the initial older of the set of signal lines. The techniques of DeBrosse use a single 
crossing region crossing the Ime conductors of each pair only once and reordering the 
signal lines exactly once (coL 3, lines 13-24 and col. 7, lines 63 through col. 8, liiie 2). 

Appelhmt lespecifliUy submits that a person of ordinary skill in the art would not 
have recognized an interchangeability of the single crossing region of DeBrosse and the 
swizzling patterns disclosed in appeUant's specification for restoring the initial order of 
the set of signal lines. 

AdditiooaUy. appeUant believes that since the single crossing region of DeBrosse 
performs a substantially diffeient function (matchmg true/complement signal line pairs) 
hi a substantiaUy different way (reordering the signal lines exactly once), it is not 
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equivalent for aUegedly performing the function of restoring the initial order of the set of 
signal lines set foith in claim 25. 

Accordingly in Ught of the argument piesented above, appeUant respectfully 
submits that dq»endent claim 25 is not anticipated by DeBiosse. 
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Conclusion 



Appellant submits that all claims now pending arc in condition for allowance. 
Such action is earnestly solicited at the earUest possible date. If there is a deficiency in 
fees, please charge our Deposit Acct. No. 02-2666. 



Respectfully submitted, 




12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, CA 90025-1026 
(408) 720-8598 
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IX. Apnendix A: Claims Allowed and Involved in Appeal (Clean CopY) 

1. (Original) A method comprising: 

swizzling a set of N concurrenfly active signal lines into a first order to provide a 
first stage of capacitive and inductive noise canceUation for a first pluraUty of signal lines 
of the seU and 

swizzling the set of N concurrently active signal lines again into a second order 
different from the first order to provide a second stage of further capacitive and inductive 
noise canceUaHon for ibe first plurality of signal lines of the set. 

2. (Original) The melliod of Qaini 1 wherein a first signal line of the set is adjacent 
to a fust subset of the set of N concunenlly active signal lines in the first stage and 
swizaiing the set of N concunently active signal lines again places the first signal line 
adjacent to a second subset of the set of N concurtenUy active signal lines in die second 
stage, the first subset and the second subset being disjoint 

3. (Original) The method of Qaim 2 wherein the fiist signal line of the set is 
adjacent to a third subset of the set of signal lines in an tadtial order of the set of N 
concunently active signal lines and swiizling the set of signal lines places the first signal 
line adjacent to the first subset of signal lines in the first stage, the first subset and the 
third subset being disjoint 

4. (Original) The method of Claim 1 wherein the set of N concurrently active signal 
lines have a substantially common origin and a substantially common destination. 

5. (Original) The method of Claim 1 wherein swizzling Ae set of N concurrently 
active signal lines comprises reordering N signal lines for concurrently carrying N bits of 
infonnation in substantially paralld signal tracks on a substantially planar substnite by 
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touting each of a second plurality of said N signal lines from a corresponding pre- 
swizzling signal track directly to a corresponding post-swizzling signal track, optionally 
via a substantially parallel planar layer. 

6. (Ori^nal) The method of Claim 5 wherein each swizzling of the set of N 
conconendy acdve signal lines is accompli^ied by inserting a single swizde cell. 

7. (Original) The method of Qaim 1 comprising swizzling die set of N concurrently 
active signal lines to provide S stages of capacitive and inductive noise canceUadon and 
optionally providing an additional stage to restore an initial ordo- of the set, wherein each 
of the N concurrently active signal lines of the set is placed adjacent to every other signal 
line of the set in some stage of the S stages, S being computed from N aoooiding to the 
equation: 

- (2S+3)N/2 + S + 1 = 0. 

8. (Oii^al) An article of manufacture conqtfising 

a niachine-accessible medium including data that, when accessed by a madiine. 
cause the machine to perform the method of Cldim 7. 

9. (Original) An article of manufacture comprising 

a machine-accessible medium includtog data that, when accessed by a machine, 
cause the machine to perform the method of Qaim 6. 

10. (Original) An article of manufacture comprising 

a machine-accessible medium mcluding data that, when accessed by a machine, 
cause the machine to perform the method of Claim 3. 

1 1 . (Original) An article of manufacture 0Qaq)rising 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform the method of Claim 1. 
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12. (Origmal) The method of Claim 1 wherein the first stage of capacitive and 
inductive noise cancellation and the second stage of further capacitive and inductive noise 
cancellation reduce capacitive and inductive noise due to switching within the set of 
signal lines. 

13. (Origmal) The method of Claim 1 wherein ccmcuiiently active indicates that each 
of the N signal lines may be switched in a single transmission cycle. 

14. (Original) An apparanis comprising: 

a set of N signal lines configurable to transmit N bits of infonnation in a 
transmission cycle, the signal lines being substantially parallel and having a first portion 
with a first signal line order; 

a first swizzle stage of the set of N signal lines having a second portion with a 
second signal line order, wheiem a first signal line of the set is adjacent to a first subset of 
the N signal lines in said first portion and (he first signal line is adjacent to a second 
subset of the N signal lines in said second portion, the first subset and the second subset 
being disjoinr, and 

a second swizzle stage of the set of N signal lines having a third portion with a 
third signal line order, wherein the first signal line of the set is adjacent to a third subset 
of the N signal lines m said thiid portion, the first subset the second subset and the third 
subset being disjoint. 

15. (Original) The apparatus of Claim 14 wherein the set of N signal lines have a 
substantially common origin and a substantially common destination. 

16. (Original) The apparatus of Claim 14 comprising 

said set of N signal lines in substantially parallel signal tracks on a substaniially 
planar substrate; 

each of a first plurality of the N signal lines bemg routed from a corresponding 

42390.P13294 -19- 



PA6E S3/96'RCVDAT6125/2004 5:55:01PM [Eastern 1^^^^ 



06/25/2005 15:11 FAX 408 720 9397 



BST&Z 



il054 



Signal tiack in the first portion, according to the first signal line order, diiectty to a 
corresponding signal track in the second portion, according to the second signal line 
order, optionally via one or more substantiaUy parallel planar layers; and 

each of a second phiraliiy of the N signal lines being routed ftom a corresponding 
signal track in the second portion, according to the second signal line order, directly to a 
conesponding signal track in the thiid portion, according to the thiid signal line order, 
optioiially via the one or more substantially paraUel planar layers. 

17. (Original) The apparatus of Claim 14 wherein the first swizzle stage of the set of 
N lines comprises a swizzle cell coupling the first portion wilh the second portion. 

18. (Original) The apparatus of aaim 17 wherein flic second swizzle stage of die set 
of N lines comprises a swizzle ceU coupling the second portion widi the third portion. 

19. (Original) The apparatus of Claim 14 comprising 

a plurality of S swizzle stages to provide capacitive and inductive noise 
canceUation within the set of N signal lines, wherein each of the N signal lines of the set 
is placed adjacent to every other signal line of the set in some swizzle stage of the S 
swizzle stages, S being computed for a particular value of N according to the equation. 
N*/2 - (2S+3)N/2 + S + 1 = 0; and 

an optional final stage to restore an initial order for the set of N signal lines. 

20. (Original) The apparatus of Claim 14 wherdn the third portion of die second 
swizzle stage places no signal line, of the set of N signal lines, adjacent to one of die 
same signal lines that fliey are adjacent to in Ihe second portion of the first swizzle stage. 

21. (Original) The apparatus of Claim 20 wherein the second portion of flie first 
swizzle stage places no signal line, of die set of N signal lines, adjacent to one of the 
same signal lines that they are adjacent to in the first portion. 
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22. (Original) The apparatus of Claim 21 wherein the third portion of the second 
swizzle stage places no signal line, of the set of N signal lines, adjacent to one of tlie 
same signal lines that they are adjacent to in the first portion, 

23. (Original) The apparatus of Claim 14 comprising 

a first swizzle cell to reorder the set of N signal lines from the fu$t signal line 
order into the second signal line order; 

a second swizzle cell to reorder the set of N signal lines ftoni the second signal 
line order into the third signal line order; and 

an optional third swizzle cell to restore an initial order for the set of N sig^al lines, 

24. (Original) An interconnect comprising: 

a set of N active signal lines having an initial ord^ 

mieans for providing (he set of signal lines with a first capacitive and inductive 
noise cancellation; and; 

means fdr providing the set of signal lines with a second capacitive and inductive 
noise cancellation in addition to the first capacitive and inductive noise cancellation. 

25. (Original) The interconnect of Clahn 24 furtfier comprising: 
means for restoring the initial order of the set of signal lines. 

26. (Previously Amended) An interconnect comprising: 
a set of N active signal lines having an initial order, 

means for providing the set of signal lines with a first capacitive and inductive 
noise cancellation; 

means for providing die set of signal lines witii a second c^acitive and inductive 
noise cancellation in addition to the &st capacitive and inductive noise cancellation; and 

means for restoring the initial order of the set of signal lines, wherein the means 
for restoring the initial order of the set of signal lines provides the set of signal lines witii 
a third c^acitive and inductive noise cancellation in addition to the first and second 
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capacitive and inductive noise cancellations. 

27. (Original) The interconnect of Claim 26 wherein the set of signal lines contains an 
even number of signal lines, 

28- (Oiiginal) An article of manufacture comprismg: 

a machine-accessible medium including data that, when accessed by a machine, 

cause the machine to: 

insert a first swizzle stage to provide a set of N concurrently active signal lines 
havmg a first signal line order, with a second signal Une order, where in the first signal 
line order, a fkst signal line of the set is adj acent to a first subset of the N signal lines and 
in the second signal line order the first signal line is adjacent to a second subset of the N 
signal lines, the first subset and the second subset having no signal lines in common; and 

insert a second swizzle stage to provide the set of N concunently switched 
signal lines with a thiid signal line order, where in the third signal line order the first 
signal line is adjacent to a third subset of the N signal lines, the first subset, the second 
subset and the third subset having no signal lines in common. 

29- (Original) The article of manufacture of Claim 28 wherein the second signal line . 
order of the first swizzle stage provides a capacitive and inductive noise canceUation by 
placing the first signal line adjacent to the second subset of the N signal lines. 

30. (Original) The article of manufacture of Claim 29 wherem the third signal line 
order of the second swizzle stage provides an additional c^acitive and inductive noise 
cancellation by placing the first signal line adjacent to the third subset of tiie N signal 
lines* 

3L (Original) The article of noanufacture of Claim 30 wh^in the first capacitive and 
inductive noise cancellation and the additional capacitive and inductive noise cancellation 
reduce capacitive and inductive noise due to switching within the set of N concurrently 
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active signal lines. 

32. (Original) The article of manufacture of Claim 28 wherein the third signal line 
onier of the second swizzle stage places no signal Une, of the set of N concurrently active 
Signal lines, adjacent to one of the same signal lines that they are adjacent to in the second 
signal line otder of the first swizzle stage. 

33. (Original) The article of manufacture of Claim 32 wherein second signal line 
order of the fust swizzle st^e places no signal line, of the set of N concurrently active 
signal lines, adjacent to one of the same signal lines that they are adjacent to in the first 
signal line order. 

34. (Ori^al) The article of manui&cture of Claim 33 further including data that when 
accessed by the machine, cause tfie machine to: 

insert a third swizzle stage to restore the set of N concurrently active signal 
lines to dieir original oarder. 

35. (Original) The article of manufacture of Claim 28 wherein concuiieatly active 
indicates that each of the N signal lines may be switched in a transmission cycle. 

36. (Original) The article of manufacture of Qaim 28 further inchiding data that when 
accessed by the machine, cause the machine to: 

insert a plurality of S swizzle stages to provide capacitive and inductive noise 
cancellation within the set of N concurrently active signal lines, wherein each of the N 
signal lines of the set is placed adjacent to every other signal line of the set in some 
swizzle stage of the S swizzle stages, S being computed for a particular value of N 
accon&ig to the equation 

N'/2 - (2S+3)N/2 + S + 1 - 0; and 

insert an optional swizzle to restore an initial order for the set of N 
concunently active signal lines. 
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37. (Original) An apparatus comprising: 

a set of N concurrently active signal lines, the signal lines being substantially 
parallel and having a first signal line order, 

a plurality of swizzle ceUs linking segments of the set of N concurrently active 
signal lines, the plurality of swizzle cells transposing near victim signal lines and lar 
victim signal lines in subsequent segnients to f aciUtatc capacitive and inductive noise 
cancellation within Ihc set of N concurrently active signal lines; and 

an optional swizzle cell to restore an initial order for the set of N concurrently 
active signal lines. 

38. (Ori^al) The ^aratus of Claim 37 wherein concurrently active indicates that 
each of the N signal lines may be switched in a single transmission cycle. 
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A Twisted-Bundle Layout Structure for Minimizing 
Inductive Coupling Noise' 

Guoan Zhong, Cheng-Kbk Koh, ar^ Kaushfk Flay 
School of Electrigaf and Computer Engineenng 
pSSuBUnlvererty, West Lafayette, IN 47907-1285 



ABSTRACT 

to laiis paper, we pitrposc B «)vel rK*^^ 

tor min&e °«>Ptipg ooi«L In this sftucturc. wtac- 

of iwiru^ n^poas. TTic puTKSse 1* to create 

sods flwTite irwgdedc fliixes iniai« 
a iHisMd each other m 

irtcrtsi. AedSfectiwKssoflhftW 

conplfaig inAichmi^has becaveiified by Ac wUcM^cf 

tyH> onlere of in3ff»itude nAKaiDii in sn™ 
BisD Aow that the 16-Wl wdsted-bandlc bus sttuctm^ 
is able lo inainlainlu^ sig^ uiireriiy 

1. INTRODUCTION 

Contiimcd scaling of somconAK^ 
issues d iwaC«Him-liimted designs lo ^xt&^T^l^ 

casta that as Ihe VLSI te<±iiDlOKK advailC^ 
chip frequency aslsysici^ 

Refc- [la »vc an cioensivc survey of wiouk noise e^Mitces m 
rirtuii design, predominantly, «=*i*ting siudiei fcx^sed en otss- 
talk nose diB to o^xitSvcoouplinEr Dnetothe shoft^n gp e^ 
of capadlive ootiplhiB, t«±mqii« sudijajJueWi^ 

padtiytt CKBSnisalk Boi$e [6; I'H- 

Od ihfi oiher hand, xnducdve cffectt have a Jong raDge msa 
becaose they «rise flum Ihe decmxnagdetic phenomenon of 
nedc flux linkiDsconinit loop*, as a iBsalt, i«fc«:«nrc mna h^^^ 
Docfa wider snatial cfitect than lh« of a CTpaouve noi«e. For this 
reason it mJ^Ae wora case din^ 
10 pn!*cL Mfliv of the CMS<ii« swdie* flial deift with on<^ 

di£lw iflfects facosod Fi«>arily Oft ibe in^^ 

oo<iup irten^onoflct indncla^ 

atedfn ICOTS of partid inductances defined 

Spiti.lEkn»t%u^alcOtCirc^ 

tuod to aialyaBOiVchlp indictaiici! [7; 4]- In t91. frwiwai^ 
itoewfcitf imtarti*"" amd resistance wctc oompmrd bagcd on the 

tni-.ndiirt*H t»««i*«ed to speed g]» the cooapmaHCTi. 



A few lecem smdies h^ve reponed sntxess in rniiriimTTiig fljc 
□WifisiraWc inductive cfibcia. In lecent Alpha dup <^«^i«".t2). 
chip indoctanoe w« Kmhed by sandwichmg Unes widi higb atf- 
rei^ densiiy between isolating meial plsnefi. In D 11. die winng 
ovcibead was loduwd by usine a intgdigttued hy oMt flnic niit^ 
in which 8 wide wiie was split into maay lines, laenf™ ™" 
ground lines. Tbese tedunqoes. howewr. «»sid««d only^- 
Wuctanise. to 18L indoar«s coi« lieg 
inseitzon and w* wifci-g . 

In das Kw*» wc propose » n<wl rH.owrf-*««^ 
fix fflimnDZiQg ieducfive coaplin^ noise. By creaUne cooiplemen- 
tery and oppoete amenl Vwps in thcUyoot stmOxx^ "^1^^ 
twooidm of magniiudt leducUon to indflciive owpHng. TO 
itto of flc twicic<HMiidle stmcmre m min i mffing couphng indnc- 
lance and mahimimng high sifipal 5etegni> ^ 
Che appiicatinas of FastHemy eaUaciion and SPICE smmlattons on 

The rest of die paper is ofganizcd as foUowa. ^ 
nreUnBn«iiafegflrfii«h¥hctivcCdQifl^ mSeo- 
dnn 3. wc innoduce a iwistod-pair layoiit scnitfnxe, upoa whi* 
Ihe cwis«ed*aiidle ainicnuB is based. In SBcdon 4. WB 
□avd nriaed^amdle sinicnire and n lyst^^ 
SSingandieBinaufe. hi S^ctioa S, wc n^^pjy ihi^ 
toTlMiibas deaigD and compa* 51 wilMhe -midmonaT dtagn 
based oil d» panisitic pamneto^ tsaractcd by FastH^ 
^TTTvla**"" lesnlis by SPICE, finally, we condode in Sccnoa 6. 

2, PRELIMINARIES 

Miift^i {.wiiigttiiflM- as wdl as self indpctance, are dectroniae- 
nodc iteionMtiM arises ^romconatflo^ 131. The to- 
s 1^ a ^y^tem of N loops are defined as: 



(1) 



where Vf/ i« tte magnetic flm in loop / due to a cunem // ra^ 
j Ltf represents the self fauJuctance of loop 4 wtoeailfjl^ 
^presenisdieniimialinihiclajwcbi^ 

A<XOfdtog 10 Ihe Fartday's tow, Ihe nrntual in4ictaiK« can he 
calculated by findins die iiBsiietic BvKlii^ 
per imii of eunvel in die edier loop: 

(2) 



where 5 18 dKdffiriiy of die magnetic flux arising fromconeiil/; 
to loop i and dje integretion is over die surface of loop 

Oiniip Sigwd ncifi faim loops wiOi their cunm re^ 
i^loapsdetenmiietfafiiiidtiGtaoocsasshgwntoE^. 
(2). Tliiaefece. inocdcrtoaccarttelycalculaietheii^^ 
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_ "'Tr T* 'iT i - ~1 — " ' ' 

I 

figine l:.TVristedii9irsmiaiice. 



oit<faip intefwnncctionfl, \X is of criiical ndpoctanoc to delamM 
tteOTwifeiara paths (rftffi^lnpsifiBdo^ However, u is 
mnKdy difficuli to find sjccwmc return pattw for signal ncte, bo- 
cvise in iheasmplc* tntercotmectiqn strocUntt Oat wc *al^ 
today,th<TOaii:scvOTlpath»ihrtmghwhlchacn^ 

laihfa wDik, we«MUii» that an sisoals w ihcnea^ 
tide as tlx^icuin) twdis AlUwag^ q«i« » W'^'*'*!?^^ 
fleidtoiiw nets al» a» 
temdse anrails i«xmiiiig fti^ 

3. TWISI^-PAIRIAYOUT STRUCTURE 

ftom ihe Faraday's hiw. there are two possiWe waya 
naring Uw coupling b^dnctance: 0) by «^ 

pic nito«i^«ifr stiPClTO 



As shoim in Pignre I , we consider two flgnal ^ 
tniB. Ftar c«ii dgwl line, ^ aMwnc thai th^ 
de«by.arrtnsaslhe«i6nsa'5<todicaicrf«^ '^^^ 

rwistod-paif wire sliucttiiB. vre mimwTO 
liirat»lhailhdrinH^ponii5fiudidiaiih<yfflv about 
tbcJmiHnnvEs. As U« signal awl grtondKirtSco-exist on flic same 
niilal laye», ihe physicd Jayoot of fiuclin ti^^ 
vcavBviafi and dogleg?- .^i^.iuriu 

loops toopi and toj»i^ihih«rd<*a«i^^ 

1 and iifi letm gorti « wi«cd, /c»|h ia divided 

loops: <»pii and iwjni- to qiiasi^tatk cMdinon^ 

fa^dnucS cvaywhCrtiflonBas^ THorfoit. the two 

eunw loops flow fa oppwte direct^ 

canted Vy and Xtf^pn ^ ^S^^T^"^""^^, ^ 

i^tedBdance */=Z« canbcialc^ 
nctie flm Unking Iffopi u> laapii 

(3) 



AsihfiintegraliooiSowlhesnfeoeQffappi.wcdi^ 
ofloop into two eqKi pMfe and Saakog the im^ 
iBFigDie 1. rewrizeEqp. ^) ss: 

Wttt iho lengflB Of tta iB^te TO nmA tagpr thffl dtt 
bi*fimi *B WW d» niBpietic flux 11^^ 



ftom |ooj>ii, atui the nngnetic flux Imtogc m 5» is pr^^ 

to iM»pi2. Asibe fanicQidiicctioas in loopii and /<w/n7 arc oppo- 
site, the dirccdtms Of tt« niagpetic flujie* in Sii and 

silt. Tte«fi«e. dw ww> inWEFS**^ 

QthOC! 

Heooc, (he mnwal inductance between sifiaals 1 ai^ 

to foct loma also ComiibalBS to ibc magncdc Bux tinkage in 
&a Sodowtopii»Sn.Howem;diflrcoot^^ 
iSgiMficant, as ihew two coDJponents itf magw^ 
each iidiCT io fltt nwgfalioo. We can fiiinilart^ 
because the surface* of the two loops /oopu and Icwni actually 

"sum" to iCTO. 
All the prt)C«liiig difioissioiis are based on this asm 

die cutreniinaagual line is CMninuoos evaywhoio. However, dus 
flfiSfflDptioo is Doi valid when die wire length is auffidendy lorg 
^^itransnrissioii line effea lo 
adopted ai Ihs ntCMng f^ids of dgnal lines, di^ ate no 
nZefleciioiis M die lecchong ««ds- CooaequCTdy. noises eadwrcd 
« the victim nets ttnoel each odid' wl»n ttiiy read! die 

cob. Hence, die tnotual inductance is stfflzcia 

Wte use PastHeniy [91 towriiy die effectivcoess of Oic pi^ 

GovistBdi»r l^oot rtmctw* in minimlrii* coapling 

The wire widdw leng*- «Pa^e ^ ^ ™^ 

and Uan, respecdveiy. 

tanenoy <tf Ar = lO^^J^zaad* W £requ*Ky of A =^ lO^*- TT>« 

uSSaiie na-rioBs a «^ 

bdow. 

\6aa^\Z 7.4e-n y Vl-Oa-U 9.1a^U ^ 

The diagonal dcmeDls are die aelf-fadiiciincc* and oflMagonal 
cntri^lii die natrix are munnl indnoances. The ni^^ 
tpces for ft fH»ifre<ff«b- stnictuie are givw 

/7.3e-U 7ii«-17\ /S.9*-ll l-^*" ? V 



The nnimal indiictiw^fi ft* d»o iwistedifflr smicranB are abort 5 
onto of mafflim^ amaUtf than die conespontf ng mumal mthiD- 
tSBicei tfAeS^ ««*^»^sied struct^ R,r aU pracdcal pur- 
poses flir tn».tnrf iBAiclaneebetwaAag^ 
Wfe3»ob8ewdiaidi«nudniianoi symmetric, there is a 
dighc discrepaii^ between tu and iai. Tl» «fiff«^ 
B fiom nmnniCal 



4, xwiSTED-BUNDLE STRUCTURE 

B» ihU sectioiu «e gCDBjato die ample iwistw^iair stru^ 
SQdi dial wocannnflindze the coopling in d oo an cgs within a muiople- 
signaJIms ttittf has n»»dian two signallines- As intbe twists 
sSSirew w« wwi lo ae*e far cadi entreat loop, aciompto^ 
andoppostecnnWtloopSiidiUiat die residiaia magnetic fli^ 
ageindicoinwfttoopofftneiofintereslisaro. 

Figure 2 5»u>w« a tnultipl&*it bus widi SIX sag^ 
auuSllinea. Hoe, we assone that fte top three signal lines of 
£c 6-bit bns share die ^uod Ihift labded 0 as dieir oineni iMi^ 
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lu ffi ng matrix 



to 1 2 3\ 
10 3 2 1. 
2 3 0 t I 
5 2 10/ 



,«^re8»i»srf *J™ fltf: fcwr itgions and tort 

sa^ Bill rf Ihc M«e ^ ^ fl«, totagpj 

4.1 SynfliesisofTwistrf-Bnnare 



ImrwoimpliatioaK . 



/ 0 
1 

^ 

3 

4 

5 
6 

\7 



0 4 
4 0 

3 5 



4 

6 
\ 
3 
S 

0/ 



maaix such thalflie ^ 

the col0flni> - « 
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0 
1 
2 
3 
4 



1 
0 
3 
4 



2 
3 
0 



3 
4 



2»-3 

... 2n-3 2n-2 
2ii-3 7n^2 2w-l 
2»-3 2»-2 2ii-l 1 
2»-2 1 2 

V 211-1 2 4 — 



211-3 
0 

211-1 
1 
2 
3 

2n-2 



2n-3 
211-2 
2R-1 

0 • 

2 

3 

4 

1 



2B-3 
211-3 211^2 
2fl-2 2n-l 



a cyclic shift.np-b)H)ne operaiioo for ihc i«:ax an*^™ 
row atfially fbnm apmnuiat^ 

'^wSn'w^^ii. ho*^e«^, (be iBSii^ 
lioT The eirt ci^hl colinnna of the fo^^ 

oddined earlier 



I 
2 
3 
4 

5 

, 7 



3 
S 
ft 
2 
4 
6 



U is easy » de&iee that « ite teft half cf 4^ 
crvay cviti-niiiBbcn^ signal 

[2n 2 4 211-2 2tt 1 4 « ^ 

In cider to mwnlOT as nwch syi^^ 
ti» 6rst iv/2 earicfi of *c to rtw lo ihc flnt j//2 em 

W + 1 Vih »lw«L For the irmaimne N/2 cntnes of 

S'^li^ we asc ihe vco- ^^^^^^^^ 

to every cohma apetnmwioiL Tto^ 

in ihe law row aikl N/2 eolnrt to 1« art™ do fl^ 

coffliiiict a light Jtwting 

1 3 ... 2a--3 2D-1 13^- 2n-3 
This «a be adiicved earily by cakii« 

«d swuppins 1 wHh 2, 3 wifli4. and id gpn«al 2^-1 J*^^- 
c: - 12143 ... 2a 2a^lf ia Oie tesuham verton can ajyly 
g.'^U constiuaian as bcforc loolitein ihe right loudnginatrK. 

NoiBdwitherontiBgnBlriJiisiMttiuiiqufi^ Auatexiativeiootmg 
matrix CM be dbc^ by singly 
ongiital one* 

4J2 Caveats 

Tbc rwisttxHwnJIe arecmre cm rignificanfly elimiiiate 
nlin^iwhictanoeiteww^ 

i^al group If die aaSlimptiaM «iB«> °^ 



2ii-l 
I 
2 
0 
4 



1 
2 
3 
4 



2n-2 
2n-\ 

1 

2 

3 

4 



0 

211-3 



2n-l \ 
2 
4 

2n-2 
I 
3 

2rt-3 
0 



I aid a CQmmOB gEOQiid liDB hi a twisv^ gra^p^ 

ortupboW. If djcseassmnp«ioQ5»e DOC 'valid, ibcn lie st^^ 
iflwfin » dinihiaie die iniimal 

wcaiidoly cliiniaale apoctirmof tbem^ ^ 
die mp fsw fiienal ocu m die ooniial ffvifP* eatampic, thqr 
rtemally dose » die gitwnd lines *ove and m 
ihisCTSC cun«l in these signal nets may return ttnweh flic 
nKTOODdlhie. r<cmfididcss,forikKmdiebottwnbalf OfttB 

padL Affli^weassupiefliatquSelwoppoatt^^ 
InlgMttaei^ ideal retnni pa^ 
lofiottotn|^ihig^dy«astivcde«oea. . ,^ 

Ttic iBuioal inductances bcr«een two gro^ 
ducfid. It is naniral ow to aA Ihc fcDo»^ <pic»*«^^ 
on» fbc UdiB twisted ptoiip «r die Boniial 

ito ihfi nnitual indnOTim 
irtdobelwceatwogroiii^Thew$wcrUnn. Asl»!€^ 
iBl acta rfiare one coinmon retom paflu »be mulnal 11^^ 
wrt be lediicrd by iirt reorfi^. Wc prove ttiia m 

TliTOarefourrddiWe positions for iwo signal line* and Ac 

irtMi OTond line ^ iCorti:aed in Figure 5. We CK?^ 

dvc iS» indoced by srignal 1 oa signal fine r We aisunje that ih^ 

inSt in signal I flowsfioiitiie left »^ 
Si«L ThedirBctkffisorihemagncdcmixjtfodntBdai^ih^i^ 
Sf'^SSi 5. By ttePtoday^law, die 

hiducdve nnise (CfflO on signal 2 Mttfl By lO cffliiitt^^ 
of magnilic flni in die loop fbniMd by aigiid 2 ^ 
nwSfTio each of An four cam Uk dhnedon ot±^^ 
vqhage At» 00 signallifi fiwndie lighiiDleft. as ^ 
ufc^L Hence, dienwtiialiiKtociance cannot be fltmin a i<A 

5. EXPEWMENTAL RESULTS 

Based on d* twisiijAtarfte sttucime. a 16-bft Iw IS deaig^^ 
as shown to Rgiirc 6. Tbe 16 apials ate divided iiufi fOT 

»idi4»enaiaxDeach8iniip. T^^*^ SSS 
aieBltenHHi Tb Join die adgaccnt louting legions m^cwist^ 
«o*ef mctallayeris used. F igure! shows j^ofd^sG* 

iah din iniAtfe, sandwiched between two aigi^ 

twobdow ii» ^ . w. ^ 

TodwwAe advaatagc of ihe twistfid-l^indle stracture^trad^ 

riwHl 1 ^ bos, which consists of 4 iMiinal groTipS , la oon^^ 
f or winpaiison. We laftr to il as &e nQinial sin^ 
tancemttU fbr Ihe two fciiids of hoses anj show^ 
fimfourcotannB of die 16x16 matra art shown. Rows 1 tough 
4 aie fdr nets widiin the fim grooiK die rest are the couphog ui. 
dffxanabctwecaoeis mdiefim group ai^ xj^^ 
Wc assume thai fljc huso aie 2mm long. Bor aUlhe metal wires, 
flic ddctaiesfi is awi widdi and spadng are bofli 
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APPEIXANT>S BRIEF UNDER 37 CFR 8 1.192 
IN SUPPORT OF APPELLANT'S APPEAL TO THE BOA RD OF PATENT 
APPEALS AND INTERFERENCES 



Mail Stop Appeal Brief-Patents 
Cotnmissioner of Patents 
PO Box 1450 

Alexandria, VA 22313-1450 
Dear Sir: 

Appellant hereby submits this Brief in triplicaie in support of an appeal from a final 
decision of the Exaniiner, in the above-referenced case. Appellant respectfully requests 
consideration of dus appeal by the board of Patent Appeals and Interference for allowance 
of the above-referenced patent plication. 
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L ^ftal Party in Interest 

The real party in interest in the present appeal is Intel Coipoiation of Santa Clara. 
California, the assignee of the present application. 

n. Related Appeals and Interferences 

There arc no related appeals or interferences to appeUant's knowledge that would 
have a bearing on any decision of the Board of Patent Appeals and Interferences. 

HL Status of the Claiws 

Qaims 1-23 and 26-38 are allowed 

Claims 24 and 25 stand rejected under 35 USC § 102(b) as allegedly being 
anticipated by US Patent 5.534,732 peBrosse). 

IV. Status of A "»^"<1'^g«^ts 

A preliminary amendment, submitted by appellant on 6/7/2002 was entered. An 
official response to a first Office Action maUed 7/15/2003 was submitted by appellant on 
11/17/2003 and was entered. A Final Office Action was mailed on 1/28/2004. Appellant 
responded by submitting an amendment and official response after final on 3/23/2004, 
which was entered and an Advisory Action was mailed 5/4/2004, A Notice of Appeal 
was transmitted on 4/28/2004* and an appeal ensued. 

Accordingly, the claims stand as of the entered amendment of 3/23/2004. and are 
iqjroduced in clean form in the Appendix. 
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V. ^""TiaP Invention 

Appellant's disclosure describes a process to employ swizzling fliat provides 
capacitive and inductive noise cancdiation on a set of concunently active signal lines. A 
positive noise diie to a capacitive coupling between an attacker signal line and a near 
victim signal line is, in part, canceUed by a negative or opposite noise due to an inductive 
coupling between the attacker signal line and a far victim signal line. A swizzling pattern 
is set forth wbereby signal lines of one segment arc reordered to transpose near victim 
aignal lines and far victim signal lines in subsequent segments to facilitate die capacitive 
and inductive cancellation. The swizzling pattern is selected to further facilitate similar 
capacitive and inductive noise cancellation among the otl^ signal lines of flie set 

In some embodiments, the process continues to employ die swizzling pattern m 
multiple stages to place each signal line adjacent to every other signal line of the set in 
some swizzle stage. Li some alternative embodiments, swizzling patterns may be selected 
which place each signal line adjacent to every other signal line of the set in some 
piedetranined number of swizzle stages. Subsequent stages of swizzling provide the set of 
signal lilies with capacitive and hiductive noise cancellation in addition to the capacitive 
and inductive noise cancjeUations of previous Stages. The signal lines are optionally 
reord«^ by a final swizzle stage to restore the set'& original order. la some embodiments, 
swizzling patterns may be selected from cycUc swizzle groups such that repeating die 
swi2zUng patiem automatically restores the set's original order and/or places each signal 
line adjacent to other signal lines of the set in a predetermined number of swizzle stages. 

In some embodiments, a pluraUty of S swizzle stages may be inserted to provide 
capacitive and inductive noise cancellation within a set of N concunenUy active signal 
lines, S being computed for a particular value of N according to the equation: 
- (2S+3)N/2 + S + 1 « 0. 
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VL fesues 

1. Is claim 24 anticipated by DeBrosse? 

2. Is claims 25 anticipated by DeBrosse? 



VH r^TY^iipmp of g^tm^ rrndgn^deni Claims Bolded) 

For the purposes of this appeal, claims 24 and 25 do not stand or fall tog^ her. 

Gtoup L Means for Providing Multiple Capacitive and Inductive ^ 

Cancellation Stages. 
Claim 24. 

Group IL Means for Providing Multiple Capacitive and Inductive ] 
CanceUation Stages and Restoring Initial Order. 
Claim 25. 



-5- 



42390.P13294 



PAGE 7(K96'RCVDAT«2Sf20045:56:01 PM [Eastern Da^^^^ 



06/25/2005 15:16 FAX 408 720 9397 BST&Z @071 



VnL Arguing 

A riaim 24 Is Not Anticioat '"^ hy HeBtosse 

Ctaim 24 stands rejected under 35 USC § 102(b) as allegedly being anticipated by 
US Patent 5,534,732 (DeBrosse). 

The MPEP § 2131 states that; 

SStnia, 814 F.2d 628. 631. 2 USPQ2d lOSl. 1053 (Fed Or. 1987). 
AppeUant respectfully submits that in the cited reference, each and every element 
as set forth in the Group I claim is not fonnd, eiAer expressly or inherently described. 



Oaim 24, for example, sets forth: 

24 (Original) An mterconncct comprising: 

a set ofN active signal lines having an initial order. 

nieans for providing the sec of signal lines wifli a first capacittve and 

indacdvB noise cancellation; and; .-i 

means for providing the set of signal Unes with a second <'^»^^. 
ioduSS^ cancdMon in addition to the first capacitive and inductive noise 

cancellation. 



The invention of DeBrosse relates to a single crossmg region that traverses paired 
tme/complement line conductors such that intra-pair capacitive coupling is avoided and 
inter-pair capacitive coupling is matched (abstract; col. 2. lines 47-51; Figs 5 and 7-10). 

The Fmal Office Action states (emphasis added): 

"DeBrosse et al teach an interconnecdon layout comprising a set of N active sigial li«emvuig an 
iSS^r (i sJ^w. in Figure 5 for exanq)le): means for providing ib>, set of signj lines «^ a 

tZ)!^ capacitive noise^nceOation inherendy includes Inducuve noise canceUatum. 
AppeUant respectfWly disagrees. Appellant submits that (1) in the first region of 
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DeBrosse, the signal lines are in their initial order where DeBrosse states that intra-pair 
capacitive coupling between true and complement lines is avoided not cancelled (coL 6» 
lines 1-23; Fig, 5). 

Appellant farther submits that (2) in the second region of DeBrosse, capacitive 
coupling betwera pairs is matched such that a line which was disposed adjacent to a true 
signal line of a pair in the first region is then disposed adjacent to the complemented 
signal line of the pair in the second region and vise-versa. For example the signal labeled 
2-bar is adjacent to die signals labeled l-bar and 3 in the first region and then adjacent to 
their complements labeled 1 and 3-bar in the second region (Fig. 5). Thus, in DeBrosse, 
the set of signal lines is provided with a single cancellation of the capacitive couplings 
j&com the true and complemented signal lines (col. 6> lines 1-27; Fig. 5). 

On die other band* claim 24 sets forth means for providing the set of signal lines 
with a first capacitive and inductive noise cancellation, and means for providing ttie set of 
signal lines with a second capadtive and inductive noise cancellation in addition to the 
first capacitive and inductive noise cancellation. DeBrosse does not describe, eidier 
expressly or inherently, providing the set of signal lines with a second capacitive and 
inductive noise cancellation in addition to the first capacitive and inductive noise 
cancellation^ 

Appellant further submits that (3) from the presence of inductive parasitica in line 
conductors it can not be concluded that c£q>acitive noise cancellation inherentiy includes 
inductive noise cancellation. 

yn re Robertson, 169 F.3d 743, 745, 49 USPQ2d 1949, 1950-51 (Fed, Cir. 1999): 

To establish inherency, the exninsic evidence "musi make clear that the missing descriptive matter 
is necessarily present in the thing described in the reference, and that it would be so recognized by 
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pcisons of ordinary sldll/ rc^ntinetiLal Ca n Co. v. Monsanto Co. . 948 R2d 1264. 1268. 20 
U.S.P.Q,2d 1746, 1749 (Fed. Or. 1991). 

The existence of inductive parasitics does not make it clear that the missing 
descriptive matter, "capacitive and inductive noise cancellation;' is necessarily present in 
the technique described in the reference. The examiner does not provide objective 
evidence or cogent technical reasoning to support the conclusion of inherency. 
Capacitive coupling is strongly related to the proximity of the signal lines, which is 
addressed by DeBiosse. On the other hand, for Inductive coupling it is not so much the 
proximity of a signal line to an attacker signal line as it is tihe surface area of a current 
loop or current loops formed by the attacker signal line and its closest remm pafli, which 
is not addressed by DeBrosse. One signal Une may be inductively coupled to many or all 
of tiie other signal lines and DeBrosse addresses only adjacent signal lines and their 
paired complement signal lines. 

Appellant provides the foUowing article as e^ctrinsic evidence that the missing 
descriptive matter would not be recognized by one of skiU in the art as being necessarily 
present in the technique described by DeBrosse. 

Exhibit A: Guoan Thong el al^ A Twisted-Bundle Layout Structure for Mimmizinfi Inducuve 
Coupling Noise, InUmational Cortference on Computer-Aided Design, Nov. 5-9. 2000. 

Referring to subsection 4.2 titled '^Caveats," paragraphs 2 and 3 and Figure 5, the 
authors address the question of whether it is possible to reduce mutoal inductances within 
a group of signal lines sharing a common return (such as die one shown in Fig. 11 of 
DeBrosse) by reordering the positions of signal lines within the group. They conclude 
that itis not. 

Finally, appellant submits that (4) DeBrosse should not be considered equivalent 
42390.P13294 -8- 
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under 35 U.S.C 1 12, paragraph six, to the subject matter set forth in claim 24. 
The MPEP § 2181 states that: 

When making a detennination of patentability under 35 U,S.C 102 or 103, past practice was to 
interpret a "means or ste^ plus function" limitation by giving it the "broadest reasonable 
intfttpretadoti." Under the FTO's long-standing practice this meant interpreting such a limiiation as 
reading on any prior art means or step which performed the function specified in the claim without 
regard for whether the prior art means or step was equivalent to the corresponding structure, 
material or acts described in the specification. However, in Donaldson, the Federal Circuit stated: 

Per our holding, the "broadest reasonable interpretanon" that an examiner may give mcans-plus- 
function language is that smuiiorily mandated in paragraph six. Accordingly, the PTO may not 
disregard die structuie disclosed m the specification corresponding to such language when 
reiulering a patentability detenmnation. 

While appellant intends thai the broadest reasonable interpretation should be 
given to claims 1-23 and 28-38, aU of which have been allowed, the means-plus^function 
form of claim 24 may not be modijfied by language containing sufficient structure, 
material or acts for achieving the specified function. Therefore claim 24 should be 
construed to cover the corresponding structure, material or acts described in the 
specification and equivalents thereof. 

The MPEP § 2181 also states that: 

[Ulnlcss an element performs the identical function specified in the claim, it cannot be an 
equivalent for the purposes of 35 U.S.C 112, sixth paragraph. Pennwalt Corp. v, Durand- 
WaylandL Inc., 833 F.2d 931, 4 USPQ2d 1737 (Fed. Cir. 1987), cert denied, 4S4 U.S. 961 (1988). 

For example, as described m paragraph [0041] of the specification for the present 
application, in a process to employ swizzling that may provide capacitive and inductive 
noise canceUation on a set of signal lines, a positive noise due to a capacitive couplmg 
between an attacker sigpal line and a first victim signal line is, in part, cancelled by a 
negative or opposite noise due to an inductive coupling between the attacker signal line 
and a second victim signal line. 

Paragraph [0046] explains a key observation is that by reversmg the positions of 
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the near victim signal line and far victim signal line with respect to the attacker in a 
subsequent interconnect segment, a partial canceUation of the capacitive and inductive 
noise voltages may be provided. Therefore, it will be appreciated that a partial 
cancellation of capacitive and inductive noise may be provided in a subsequent 
interconnect segment by a swizzling of a set of signal lines* 

Paragraph [0049] also explains that typically the inductive noise from one attacker 
is weaker than the capacitive noise form one attacker. A key observation is that 
additional swizzHng may be used to provide subsequent stages of further capacitive and 
inductive noise cancellation for the set by balancing the number of signal lines that are 
near neighbors in subsequ^t stages. 

DeBrosse does not suggest capacitive and inductive noise cancellation as 
disclosed in appellant's specification or equivalents tfiereof, but rathca- shows a technique 
for avoidance of capacitive coupling between pairs of true/complement line conductors, 
and capacitive matching between the true/complement line conductors of one pair and 
those of its neighbor pairs (col. 1, lines 11-15, coL 2, lines 56-67 and col. 3. lines 1-5)^ 
DeBrosse admits thai his layout is applicable only to interconnection arrays having a 
plurality of paired tiue/complement line conductors (coL 3, lines 28-30). 

Appellant respectfully submits that a person of ordinary skill in the art would not 
have recognized an interchangeability of DeBrosse (which relies upon capacitive 
matching between the true/complement line conductor pairs) and the capacitive and 
inductive noise cancellation disclosed in appellant's specification (which does not rely 
upon such characteristics of true/complement line conductors). 

Even if capacitive matching between the true/complement line conductors could 
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be considered equivalent to the capadtive and inductive noise cancellation fiinction set 
forth in claim 24. DeBrosse performed it in a substantiaUy different way (by alternating 
the capacitive coupling of true and complement line amductors and requiring <wice as 
many signal lines as the method disclosed in appellant's specification) with a 
substantially diffeieot result (a single crossing region versus repeatedly swizzling to 
balance the number of signal lines fliat are near neighbors for subsequent capacidve and 
inductive noise cancellation). 

DeBiosse does not expressly or inherently describe equivalent means for 
providuig the set of signal Imes with a second capacitive and inductive noise cancellation 
in addition to the firet capacitive and inductive noise canceUation. DeBrosse shows a 
technique including, "forming a single crossing region includmg ctossmg die line 
conductors of each pair once;" (col. 3, lines 13-15). DeBrosse discloses reordering the 
signal lines only once (col. 3, lines 22-24 and col. 7, lines 63 through col. 8, line 2). Even 
DeBrosse's title, "Single Twist Layout and Method for Paired line Conductors of 
Integrated Circuits," admits the nonequivalence of the prior ait element of DeBrosse for 
alle^dly performing the fimcdon set forth in claim 24. 

Accordingly in light of the argument presented above, appellant respectfully 
submits that independent claim 24 is not anticipated by DeBrosse. 
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B- Claim 25 Is Not Anticip ated bv DeBrosse 

Claim 25 stands lejected under 35 USC § lQ2(b) a$ allegedly being anticipated by 
US Patent 5,534,732 (DeBrosse). 

In accordance with the arguments presented above with regard to the patentability 
of claim 24, appellant believes that claim 25 is patentable, first, for including all of the 
limitations of claim 24, and additionally for the reasons described below. 

The MPEP § 2131 states that: 

"The identical invention must be shown in as complete deuiil as is contained in the ... claim." 
Richardson v. Suzuki Motor Co., 868 R2d 1226, 1236, 9 USPQ2d 1913» 1920 (Fed. Clr, 1989). 

Appellant respectfully submits that in the cited reference, each and every element 
as set foxtfa in the Group n claim is not found, either expressly or uiherently described in 
as complete detail as is contained in the claim. 

Claim 25, for example, sets forth: 

25. (Original) The interconnect of Claim 24 further comprising: 

means for restoring the initial citler of the set of signal lines. 

As stated above, the invention of DeBrosse relates to a single crossing region that 
traverses paired true/complement line conductors such that intra-pair capacidve coupling 
is avoided and inter-pair capacitive coupling is matched (abstract; col. 2, lines 47-51)* 
Cleariy, the initial order of the set of signal lines is not restored by the single crossing 
region of DeBrosse (see for example Figs 5 and 7-10). 

The Final Office Action states: 

•TteBrosac et ai. teach signal lines in the crossing region are reordered in the thiid region in 
order to obtain Initial signal lines in the first region or as original signal lines configuration in 
initial stage, where the signal lines are substantially parallel (Please se Figs. 5, 7, 8, 9» 10 and 11)/' 

Appellant respectfully disagrees. Appellant submits that (1) in the first region of 
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DeBrosse^ the signal lines are in their initial order and that initial order i$ not restored by 
any means. 

Referring to Figure S, for example, DeBrosse states that in the first region line 
conductor 1 is disposed adjacent to line conductor 2 and line conductor 1-bar is disposed 
adjacent to line conductor 2-bdr (coL 6« lines 1-6). In contrast, opposite the crossing 
region, line conductor 1 is disposed adjacent to line conductor 2-bar and line conductor 2 
is disposed adjacent to line conductor 3-bar, which is not the same order as their initial 
order (coL 6, lines 7-13). DeBrosse refers to die pattern applied to initially ordered lines 
1, 2, 1-bar, and 2-bar respectively as "down 1," "down 3,'' ''up 3." and *^jp 1," (col. 6, 
lines 16-17). 

Further, as stated above with regard to claim 24» the means-plus-fiinctioji form of 
claim 25 may not be modified by language containing sufficient structure, malenal or acts 
for achieving the specified ftinction. Therefore claim 25 should be construed to cover the 
corresponding structure, niaterial or acts described in the specification and equivalents 
thereof. 

Appellant submits that (2) DeBrosse should not be considered equivalent under 35 
U.S.C- 1 12, paragraph six, to die subject matter set forth in claim 25, 

For example, as described in paragraphs [0094] and [0095] of die specification for 
the present application vnth reference to Figure 10, it will be appreciated that repeated 
compositions of c and d generate swizzle groups with respect to an initial order 
{ 1,2,3 A5A7,8} as foDows: 

= {7AUA8,5,2}, = {2,4,1,6,3,8^7}, 
= {5,3,7,1,8 A6,4}, ^ = {4,6,2,8,1,7,3,5} , 
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= {6,U,7^,4,83}, ^ = {6,8A7A5,1.3}, 
c* = { 8,7.6.5,4.3,2,1 }, = {8.7,6,5,4,3,2,1 ) , 
= {2.5,8,634.4,7}, £^ = {7,5,8.3,6,1,4,2}. 
c<» = {4,6^8.1.73,5}, ^ = {5,3,7,1,8^6.4}. 
(/ = {3,8.4^7,5,1,6}, / = {3.1.5.2,7.4,8.6}. 
= { 1,2,3.4.5,6,7.8), = { 1,2.3,4,5,6,7.8}. 
R will be fiuther appieciated that a swizzling pattern given by c^ c^ , may be 
employed using swizzling 1041 lepeatedly and optionally restoring the initial order of the 

set using swizzling 1045. 

Similarly, Rguies 4a-b, lOarC, lib, and I3a-d illustrate alternative embodiments 
where the initial order of a set of signal lines may be restored by swizzling patterns which 
may be conveoientiy selected from swizzle groups. 

DeBrosse does not expressly or inhexenfly describe equivalent means for nestoring 
the ioitial order of the set of signal Unes. The techniques of DeBrosse use a single 
crossing region crossing die line conductors of each pair only once and reordering the 
signal lines «tactly once (col. 3, lines 13-24 and col. 7, lines 63 through col. 8, line 2). 

Appellant respectfully submits that a person of ordinary skill in the art would not 
have recognized an interchangeability of Ae single crossing region of DeBrosse and the 
swizzling patterns disclosed in appellant's specification for restoring ttie initial order of 
the set of signal lines. 

Additionally, ^ipellant believes that since the single crossing region of DeBrosse 
performs a substantially different function (matching truc/complemcnt signal line pairs) 
in a substantially diffeiait way (reordearing the signal Unes exactly once), it is not 
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equivalent for aUegedly peifomimg the function of restoring the initial order of the set of 
signal lines set forth in claim 25. 

Accoidingiy in light of the argument presented above, appellant respectfuUy 
submits that dependent claim 25 is not anticipated by DeBrosse. 
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Conclusion 

Appellant submits that all claims now pending are in condition for allowance. 
Such action is earnestly solidted at the earliest possible date. If there is a deficiency in 
fees, please charge our Deposit Acct. No- 02-2666. 



Respectfully submitted. 




1 2400 WiJshire Boulevard 
Seventh Floor 

Los Angeles, CA 90025-1026 
(408)720-8598 
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IX. Apnendix A: riaiwis Allowed and Invo lved in Appeal (Clean Copy) 

1. (Original) A method comprising: 

swizzling a set of N concuirentiy active signal lines into a fiist cider to provide a 
fust stage of capacitive and inductive noise canceUadon for a first pluraUty of signal lines 
of the set; and 

swizzling the set of N concurrently active signal lines again into a second otda 
different from the first order to provide a second stage of further capaciiive and inductive 
noise canceUation for die first plurality of signal lines of the set. 

2. (Original) The method of Qaim 1 wherein a first signal line of the set is adjacent 
to a first subset of the set of N concurrently active signal lines in the first stage and 
swizzling the set of N concurrently active signal Unes again places the first signal line 
adjacent to a second subset of ttic set of N concurrently active signal Imes in the second 
stage, the first subset and the second subset being disjoinL 

3. (Orighial) The method of Qaun 2 wherein the first signal line of the set is 
adjacent to a third subset of the set of signal lines to an initial order of the set of N 
concurrently active signal lines and swizzling the set of signal lines places the first signal 
line adjacent to the first subset of signal lines in the fust stage, ihc first subset and the 
third subset being disjoint. 

4. (Original) The method of Claim 1 wherein the set of N concurrently active signal 
lines have a substantiaUy common origin and a substantiaUy common destination. 

5. (Original) The method of Qaim 1 wherein swizzling the set of N concurrently 
active signal lines comprises reordering N signal lines for concurrenUy carrying N bits of 
information m substantiaUy paraUel signal tracks on a substantially planar substrate by 
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touting each of a second plurality of said N signal Unes from a coitesponding prc- 
swizzling signal track directly to a corresponding post-swizzling signal track, optionally 
via a substantially parallel planar layer. 

6. (Original) The method of Claim 5 wherein each swizzling of the set of N 
concuirenfly active signal lines is acconq>lishedby inserting a single swizzle cell, 

?: (Original) The method of Qaim 1 comprisii^ swizzling the set of N concurrently 
active signal lines to provide S stages of capacitivc and inducUve noise cancellation and 
optionally providing an additional stage to restore an initial cnder of the set, wherein each 
of the N concunently active signal lines of Ae set is placed adjacent to every other signal 
line of £he set in some stage of the S stages, S being computed firom N according to Ac 
equation: 

N*/2 - (2S+3)N/2 + S + 1 = 0. 

8. (Original) An article of manufacture comprisnig 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform the method of Qaim 7. 

9. (Original) An article of manufacture comprising 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform fbe method of Claim 6. 

10. (Original) An article of manufacture comprising 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform the mediod of Claim 3. 

1 1. (Original) An article of manufacnure coiiq»rising 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to perform the melbod of Claim 1. 
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12. (Original) The method of Claim 1 wherein the fust stage of capacitive and 
inductive noise canceUation and the second stage of further capacitive and inductive noise 
cancellation reduce capacitive and inductive noise due to switching within the set of 
signal lines. 

1 3. (Original) The method of Claim 1 wherein concurrently active indicates that each 
of the N signal lines may be switched m a single transmission cycle, 

14. (Original) An apparatus comprising: 

a set of N signal lines configurable to transmit N bits of information in a 
transmission cycle* the signal lines being substantially parallel and having a first portion 
with a first sigaal line order, 

a first swizzle stage of the set of N signal lines having a second pordon with a 
second signal line order, wherein a first signal line of the set is adjacent to a first subset of 
the N signal lines in said first portion and the first signal line is adjacent to a second 
subset of the N signal lines in said second portion, ttie first subset and the second subset 
being disjoint; and 

a second swizzle stage of the set of N signal lines having a third portion with a 
third signal line order, wherein the first signal line of the set is adjacent to a third subsrt 
of the N signal lines in said third portion, the first subset the second subset and the tiiird 
subset being disjoint 

15. (Origmal) The apparatus of Claim 14 wheiein the set of N signal lines have a 
substantially common origin and a substantially common destination. 

16. (Original) The c^aratus of Claim 14 comprising 

said set of N signal lines in substantially parallel signal tracks on a substantially 
planar substrate; 

each of a first plurali^ of the N signal lines being routed from a corresponding 
42390.P13294 -IP- 



PAGE 84/96 ' RCVD AT 6/25M 5:56:01 PM [Eastcm Dsyfight ^^^^ 



06/25/2005 15:19 FAS. 408 720 9397 



BST&Z 



@0»5 



signal track in the first portion, accoidiog to the first signal line order, directly to a 
corresponding signal track in the second portion, according to the second signal line 
order, optionally via one or more substantially parallel planar layers; and 

each of a second plurality of the N signal lines being routed from a corresponding 
signal track in the second portion, according to the second signal line order, directly to a 
corresponding signal track in the third portion, according to the third signal Une order, 
(penally via the one tar more substantially parallel planar layers. 

17. (Original) The apparatus of Claim 14 wherein the first swizzle stage of the set of 
N lines comprises a swizzle cell coupling the first portion with the second portion. 

18. (Original) The ^jparatus of Qaim 17 whaehi the second swizzle stage of the set 
of N lines comprises a swizzle cell coupling the second portion with the third portion. 

19. (Original) The qiparatus of Claim 14 comprising 

a plurality of S swizzle stages to provide cjq)acitive and inductive ndse 
cancellation within the set of N signal lines, wherein each of the N signal lines of the set 
is placed adjacent to every other signal line of the set m some swizzle stage of the S 
swizzle stages, S bemg computed for a particular value of N according to the equaii(Mi. 

^S+3)N/2 + S + 1 = 0; and 

an optional final stage to restore an initial order for the set of N signal Imes. 

20. (Clival) The apparatus of Qaim 14 wherein the tiiird portion of the second 
swizzle stage places no signal line, of the set of N signal lines, adjacent to one of the 
same signal lines that they are adjacent to in the second portion of the first swizzle stage. 

21. (Original) The apparanis of Claim 20 wherein the second portion of the first 
swizzle stage places no signal line, of the set of N signal lines, adjacent to one of the 
same signal lines that they are adjacent to in the first portion. 
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22. (Original) The apparatus of Claim 2 1 wherein the third portion of the second 
swizzle stage places no signal line, of the set of N signal Unes, adjacent to one of the 
same signal lines that they are adjacent to in the first portion. 

23. (Origmal) The apparatus of Claim 14 comprising 

a first swizzle cell to reorder the set of N signal lines from the first signal line 
order into the second signal line order; 

a second swizzle cell to reorder the set of N signal lines from the second signal 
line order into the third signal line order; and 

an opdonal tfaiid swizzle cell to restore an initial order for the set of N signal lines* 

24. (Original) An interconnect comprising: 

a set of N active signal lines having an initial order; 

means for providing the set of signal lines with a first capacitive and inductive 
noise cancellation; and; 

means for providing the set of signal lines with a second capacitive and inductive 
noise caucellatioD in addition to the first capacitive and inductive noise cancellation. 

25. (Original) The interconnect of Qaim 24 further comprising: 
means for restoring the initial order of the set of signal lines< 

26. (Previously Amended) An intercormect comprising: 
a set of N active signal lines having an initial order, 

means for providing the set of signal lines with a first capacitive and inductive 
noise cancellation; 

means for providing the set of signal hues witti a second capacitive and inductive 
noise cancellation in addition to the first capacitive and inductive noise cancellation; and 

means for restoring the initial order of the set of signal lines^ wherein the .means 
for restoring the initial order of the set of signal lines provides the set of signal lines with 
a third capacitive and inductive noise cancellation in additic«i to the first and second 
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capacitive and inductive noise cancellations. 

27. (Original) The interconnect of Claim 26 wherein the set of signal lines contains an 
even number of signal lines. 

28. (Original) An article of manufacture comprising: 

a machine-accessible medium including data that, when accessed by a machine, 
cause the machine to: 

insert a first swizzle stage to provide a set of N concurrently active signal lines 
having a first signal line order, with a second signal line order, where in the fir$t signal 
line order, a first signal line of the set is adjacait to a first subset of the N signal lines and 
in the second signal line order the first signal line is adjacent to a second subset of the N 
signal lines, the first subset and the second subset having no signal lines in common; and 

insert a second swizzle stage to provide the set of N concurrently switehed 
signal lines with a fliird signal line order, where in the third signal line order the first 
signal line is adjacent to a third subset of die N signal lines, the first subset, the second 
subset and the diird subset having no signal lines in common. 

29. (Original) The article of manufacture of Claim 28 wherein the second signal line 
Older of the first swizzle stage provides a capacitive and inductive noise cancellation by 
placmg the first signal line adjacent to the second subset of the N signal lines. 

30. (Original) The article of manufacture of Qaim 29 wherein die third signal line 
order of the second swizzle stage provides an additional capacitive and inductive noise 
cancellation by placing the first signal line adjacent to the third subset of the N signal 
lines. 

3 1 . (Original) The article of manufacture of Claim 30 wherein the first capacitive and 
inductive noise cancellation and the additional capacitive and inductive noise cancellation 
reduce capacitive and inductive noise due to switching within the set of N concurrently 
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active signal lines. 

32. (Original) The article of xnanufactuie of Claim 28 wherein the third signal line 
order of the second swizzle stage places no signal line, of the set of N concurrently active 
signal lines, adjacent to one of the same signal lines that they are adjacent to m the second 
signal line onder of the first swizzle stage. 

33. (Original) The article of manufacture of Claim 32 wherein second signal line 
Older of the first swizzle stage places no signal line, of the set of N concurrently active 
signal lines, adjacent to one of the same signal lines that they are adjacent to in the first 
signal line order. 

34. (Original) The article of manufacture of Claim 33 further including data tliat when 
accessed by the machine, cause the machine to: 

insert a third swizzle stage to restore the set of N concurrently active signal 
lines to their cxiginal order. 

35. (Origmal) The article of manufacture of Claim 28 wherein concurrently active 
indicates that each of the N signal lines may be switched in a transmission cycle. 

36. (Ori^al) The article of manufacture of Claim 28 further including data tliat when 
accessed by die machine, cause the machine to: 

insert a plurality of S swizzle stages to provide capacitive and inductive noise 
cancellation within the set of N concurrently active signal lines, wherein each of the N 
signal lines of the set is placed adjacent to every other signal line of the set in some 
swizzle stage of the S swizzle stages, S being computed for a particular value of N 
according to the equation 

N^/2-(2S+3)N/2 + S + 1=0; and 

insert an optional swizzle to restore an initial order for the set of N 
concuirendy active signal lines. 
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37. (Original) An apparatus comprising: 

a set of N concunently active signal lines, the signal lines being substantially 
parallel and having a first signal line order, 

a plurality of swizzle cells linking segments of the set of N concurrently active 
signal lines, the plurality of swizzle cells transposing near victim signal lines and l ar 
victim signal lines in subsequent segments to facilitate capacitive and inductive noise 
cancellation widiin the set of N concurxenfly active signal lines; and 

an optional swizzle cell to restore an initial oider for the set of N concurrently 
active signal lines. 

38. (Original) The apparatus of Claim 37 wherein concurrently active indicates that 
each of the N signal lines may be switched in a single transmission cycle. 
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A Twisted-Bundle Layout Structure for Minimizing 
Inductive Coupling Noise' 



Guoan Zhong, ChGng4<bk Koh, and Kaushik Roy 
School of EtectricaTand Computer Engineering 
Purdu© UnlversHy. West Lafayette. IN 47907-1285 



ABSTRACT 

In this paper, wd propose a novel twisEed-tundle layom aractmc 

atB Bcmnl rootrng i^gxnn aixl n^«^ 

of ihese nniiie leg^. His p^sb » » eieatie oopipl emBiU^ 

and oppwiic oBicirt loops ill the iwisted^undte 

^ thai die mafftfxic flmus aiisiiig Bom 9^ Dec within 

a swut^ gnup caned each otticr in ite cunmc loop of a oet of 

intoest Ttic effictrwacss of ihe iwijted-b«adlc sttwjnue in mioi- 

mSaM-n g crttplitt g indnctance has beca Verified by the ^plkarion of 

F^tHeciiyeiara£tionaoal6-UiibQsstroimue. Wo achieve abw 

two tfdtfs of msieaitwte icduction in inductive coupling. S PICX 

jinailatioiw al$o show rfia the 16^t iwisifid-bondk bus flnicm 

is aUe Id imiDUinhiefi signal ittc^ty aihigb licqueficy of qieia^ 



1. INTRODUCTION 

Cm ltTPTf^ ff ^^^"g of rttniooiihicipr technology has bmnghl the 
issnes of immoDiM-liimied designs lo the foxc^oat. The tnlec^ 
naliooal Technology Ro^imap fbr Semiconductor (JtRS) [1] fore- 
cans ihai m dw VLSI technology advanoea towanlfi £;iEa«HatK Oft' 
dup frequcBcy god systtm^evd SciBgration on laigcf die siz e, aelf- 
and ^tpititg 4nArr=>fK^ an? heeoming dominant fectora in ^m- 
ouoine fiisnal delay and sig^ imi^Ly. 

Ret [16] gave an vctEnfiive survey of vaiioos nirise ounces in 
drcuit A^ign. Ftedominamly, existing studies fomsed on ctoba- 
I3ik noise dn: Bocyadirve CQopUnfr PoetodieshQitrtit ePefea 
of cwpddint coupling, (ndnxiqucs aixh » g hteldine , ncL onderittft 
or iiw*penmitaliQtthavepnwJt»bcc£foctiveuii^ 
pacitive aus-calk ndse [6; 17]. 

On die Qdicr hand, faMhictiw tBtexa a long range effect 
hettiire ll«y ads ftonk ihfi decmmiagnctic phenomenon^ 
ndk flm Bxikiag omM loops^ As a result, inductive noise te a 
mudi wiifa spatial effect than that of a capadtivn noise. J^jrAis 
reuoQ. it makc^ the worst case dtuatkn iQ a cina^ 
10 pndku Many of the existing studies ibat dealt with oixfaip in- 
ductive effeeo focused prinsarily on the modeUag and cwiacdo^ 

Oft^djip imaconiiect inducts 

rolarrf in icnttfi of pwial inductances definrt for wife segment 
The Wlal OeiDcnt EqiuwakMt CSitnni {PEBQ 
nscd ID anaJyae on-rfiip indnciacce [7; 1*; 4]. In CM. frequency 
dependent hidtacwoce and resistance wm compoted based oil ^ 
joagjictoquasistalic Ksuinption. and in [IQl. a fiiinple Is^om rate- 
based nwliiod was used to speed up ifac coiapulalioii- 



A few x«oent stodics have i?pc«ed aiocew in imnimizins the 
nodearable inductive cfBects, In recent Alpha chip desigiks Eg. on- 
chip huluctance was limits hy saudwidung Hnes with high ^ 
lent density betvvocn tsolatiflg metal plane?. In [U], the wiling 
ovetKad was nduced by v»a$ a inttriig it itgd lifyoui stnctue. 
itti*kh a wide wnewaaplit into iDaiiy lines, ina«peis<4 with 
gxnnad lines. These tednnques; hnwever. aauiderad cmly 
indectaDoe. &i m. iidueliw oou^ ixiisB ^ 
insotloq and net ovdoii^ 

In fapef; wft pmpoM a pQvel iwisted- bwuUe \KfM sgnoore 
for tfonimiznv inductive crowding ncnse. By creatiag compl wnm - 
ifl^yawioppoatecunent loops in flie layout atnictWB. weadiieye 
tnro tfdeiT TTf mvE"^" w^iigtimi in inductive cOunling. Hieabil- 
iifes of Ihe twistoci-bundle stroctttfe In m inimMng coup Hng inte - 
tance and maintaining hi^ signal integrity have httn vistfied fay 
Ihe gpplicaaons of FastHeniy extractioii and SP TQ B trim n latVuK on 
al6-Wttosinic*me. _ , ^ 

The rest of tlie p^ier i& organized as follows. In Sectton z. 
tfttlindiislcxteganfingindocti^e^ In Sec- 

tion 3, we Inoodiioe a tw]SUxH»ir hsyout stnirtuie, \ipon whi<* 
the iwisee4Maindle»tnicii»c is based. In Sectian 4. wn pre«au die 
novel cwisied-boxKlIc stiucinre and a sysiemaac ana<»cli for syn- 
iboiziog socfc a sinxcdirc. In Seeticm 5i we spply diis Btmourt 
to a 1^ bos design ai^ compare it with the •Iraditiooar' design 
based on the parasitic patamcteis eattacted by EastHemy and dm 
fiiffluMoa les ul 15 by SPICE- Fmally, we conclude m Sectioo 

2. PRELIMINAIIIES 

MnmaliiKluctances, as well as self inHi irfa n nr, am dcctropng- 
netic pbo^tnetia thai arises 6om cunent loops [12; 13]. Tlie in* 
dudvtfes for a ^siem of N loops are de&ied as: 

where y^j is the nngneiie flvinloop i due ion cumeot/j in loop 
L td repres6m& Ihe self indoctmce of loop U whereas Ujli^j) 
nresents the nkotoal inductance between loops / and 

Aectading lo d» Affldagra law; ihe nmnial inductanoe can be 
olculaied by fining the magnetic flux li^iking one loop related to 
per nnit of cuneni in the odier loop: 



ffj-dStfij, 



*Tbisieaeafcfais 
REER Award OCR- 



NSFCCA- 



wtere^ i9 the density of the ougnetic flox atisiog ttom cunenti; 
in loop ■ and die imegraiiow is over the suf&ce «^ loop I. 

On-chip signal nets farm loops widi dieif curreni rdnm padisS 
diesekiopsdeteiiiBfie the inductances 39 shown in eqps. (1) and 
Thereferc^inccdcrtoaccuratriycaicQlBtcfliisindM 



a-7803-644&7/IXVS10iM) 9 2000 lEE^ 
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htanloopii, and ihe magufiiic flux Knkage "mfels prin»nly dot 
toIiMpi^ Asthecainertdirtcuoiisni/oopi^ 
^ (he dinxooos of Ae maspfi^ Avm in 4i afkd ^ aid 0^ 
siie. Tiatfofe, the two inte^OM ovo-Sji and Sa caned esdi 
other 



.^..^ ^y,...^ 



Hgyie 1: Twistedpair Etroome. 

tliecwieoi return patlii of fliKiipflpirf^ Hii»c«(t, it is 
UcDOdy di^ctilt to find xoam t&m pafla for ^ffoi dcis, be- 
CTiise IB Oie conple* iiteciMMOw 
ttdw.lhiMareswmlpaihsiIwoise^w^ 

IniMswAwcassmiKthatandgiialsnsedKneartrtpo^ 

Ih^ M Ihcir itairapjte la AhhGogb qnict ^ 
nrtflW)mi*e nets nay also Mfw w rtomi p«^^ 

becaiiM coma^ letanm^ fiwn BieM «^ 

typirally have ^resistanoe of sgverai hundrtd Ohnp, 

3. TWISTED-PAIR LAYOUT STRUCTURE 

iiaii« the owvliDg iiAiflJUiofi: ^ 

Uof SD opposite dilKtioiii W eUnuBadng or nrimmizme ihfc 

nafeCf. area of the sean^ loop. To adncve that, wcpfl^ 

pl)B iwijttrf^pair IvootstnicwfeCPgttfe i)tiiitifiiospiR9dby mo 

twisJcd-pairwiiBSliuctnre. 

As shown in I^igiire 1. wc conaid*!! iwo signal lioe» in 

nire. each sUnd lin(^ flssiinie thai 

nctfby. saving as ihc signal^s daficated retom palh. Ibfi slgnd 

ttndaoiindliK9«dnpiniwUhififltere«flha^ Ukclbc 

twisffidppajrwire stiwoire, wo iniwt^ 

tnm patfi ai dwr inid-potas soch ita ihqr » '^ay^^ 

the imdswnis. As die e^eial twdpoii^ 

mciSl^w, thcphyskjl layoaioTsuiiat^^ 

valves vifis and doiellep. .^^ 

AibadtealoliaFgpn* 1, ^^hnoBl^Zipaxins^ct^y&y 

lSiwSiirapathTOiWMteil«>pi isdivi^ 
loops: Iflppii and t^mz- ^ quwi^^dJc oondilioii. die amwit 
UMitfiOTWemywherealo^ Thotfixe. tteljw 

cufient loops flow in opposite diicctions, and ihc nagnenc fields 
caosedby loopit and loopn a» wpal in roaenltnde. but in ^ 
»s(te<fini«aiis. Accoiding id die Faradfly^o law in Bpt CZ>rihe 
^omil jiidiiciaiicei<f=t2] canbccdcolatfidby fiiw>»*«*«w* 
nedc flVK liiddiit f oopi to /o^pi^ 

O) 



As ihcimegnaiooisoveraiesurfKeof laBP2.w«^i*^ 
of toop into two eqnal parts and 9k«« to 
inrtgure K MtewriteBfp. (3) as: 

WhBB the leisfta <tf tbe wiiM arc mudi laiger ihw die 
betwBBB die wtet, the ma«oeiki d w indcage w Sii 



(5) 



HdiK. die irnimal ioductanee between si£^ 1 aiK^ 

In ^ /<w;>n al» cooliibotts to die magnetic flux lintaee in 
Ai.sodocslflopn HoweirCT,dicir«niributioii5flfequ«c 
fasigmficant. as die« two CCiDpoo^ 
eadi tfhcr in die iotegniiion. WecBfl rima^ 
becansc ftc swftces of die two loops Icopn wd Ipopji aOxisdfy 

An the prtc^diDg dificussiOds are basM CD dJC flssuniptjoii fl^ 
ibe cmitflt in aaBoallme is comiimw evoywheie. However, dufi 
flfisucttdoa is DOt valid when dw wire lengdi ia soffi^iftody long 
for die^ansiiiifiaion lii^effca 
Bitopted a tt» receiving end! of signal 1^ 

i^^« no at tf«««jving ends. ConseQueafly. gadiaed 
Bi die vicdm nets caned each othCTwbendicyicadi die receiving 

eiris, Hfflcc» the ffliiniBl inductance is sfill zero. 

WfenscFastHcmy PI tovoify d» cfiBficlivciiCSS of Tl» 
iwisied-<ka]r IsyW strectiite in ndnimiziiig ooopDng iednc^oe. 
Tbc wife widdi, hfiigtU tehgth, a>l spaciPB « V^^ 
andl/WrHspectiveiy. 

Mfefatjractd»eindo(Saticcinaaixundwwoftequea^^ aftijft 

ficoneocy 0^ /ft = XO**ir« and a ^wv ftequMcy of A 

iiSctancetnalrices to a wnwrf « 

below: 

The diaeonl elenwds art the scif-indnctaiices. and o Mag eofll 
entries in die imtTK aienntoaliodoctantres. The iodo«aiiee n»- 
trices n fiWrrerfiwir stiusiuw are given bcl^ 

/7A»-U 7^-17 \ /B,9e-ll »0«-|?V 

ITie flmcoja iodociaice for die twisu?^^ 
oriert Of magniw^k sctfOler ttian die concspoodiiig mntnd nrf^ 
taacia of die nmnal tm-twisttd slractwe. Rr an piartical per- 
poM,di0 naitnal indnctanoe between m&aSs 1 and2is negligible- 
^Itealsi dhscfve thai die manw is not synnudric It, dieie U n 
rii^ dtogpaflcv between Ln and In. -Hie dificrence may have 
fiom ndmerical enocs. 



4, TWISTEIVBONDLE STRUCTURE 

In dds secrinn. wc gcMnJiie the ample twisted-pair fBoame 
suA ihMwc canmnimiie die cooptoig inductances widiin am^ 
gjgdfll bus diflthasnaoie than two signd lines. As inlfaBtw ds^ 
siractoie, we waw to oeaic foreach cuaenlloop, aconiptai^^ 
aal opposite OTient loop sodi dial die resoliain magnehc flox 
flgeindiecnrrartloopofaneiofiirtePBtbzerQ. ^^^.^ 

Kgure i Aows a nmldploWt bus widi SIX sifiKd initt fl^ 
gKnodlines. Hoe, we assume diar ihe wp flitc sijnalliaes * 
£e 6*it bus share djc pound Bne WjiM 0 a» iheir Ctt^ 
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routing oflteii^ 



(0 ' * !\ 
10 3 2 1. 
2 3 0 1 
3 2 10^ 




toiliea«rifiwl*««>d>'f^*^^^ Every sigBd 



Ilix* ^ 

. . ^ ^ A < f% 1 \ 



i 0 > 

1 0 

2 3 

3 4 

4 5 

5 6 

6 7 
\7 2 



0 4 

4 0 

5 5 



4 
6 
1 
3 
5 

0/ 



ibfi last cntiy in ihe cdowitt. 
■be calwaB. 
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0 
3 
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Z 
3 
0 



2n-3 
2i»-2 



... 2n-3 

2/1-3 2ii-2 2n-l 

2rt-2 2n-l 1 

V 211-1 2 4 



3 
4 



2ii-3 
2#i-2 
2ii~l 

I 

2 



2II-3 
0 

2n-l 
1 
2 

3 

2n-2 







2b- 3 


2ii-2 


2n-l 




2/1-3 


2»-2 


2n-l 


2 


2n-3 


2n-2 


2n-l 


1 


4 


2n-2 


2n-l 


1 


2 




2IT-.1 


1 


2 


3 


2ii-2 


0 


2 


3 


4 


I 


2 


0 


4 




3 


3 


4 








4 






0 


2n-3 


1 


3 




2r»-3 


0 



npttc4; RiJillillgllH«rixfc«JV=&^ 



(he net dmAe- ineolamn i is always laigerthan tiie xxX oimte 

jninliiiiin(c-i)tiy2(nDdQloA0' Thai is because we pcrfoim 

a cwdjc sha^np-lVKiM opeiadctt aadashift 

A,ii4,,u(«fcrtl«eraii^ Whw = 2ft -1,^ last 

row fliiuany ftwBS apiMUlatiaiL Tl^^ 

Ddliiom eafifly, 

When 2a however, the iMt tow docs net f «m a pttmrta^ 

tioo. The firai dgjht cplumns of tht tollowiiie jootixig 
dbt^t^ f 01 N = 8 slgpal nets by applying ibe coiwinietoOD nues 

,0 17345*78 02143658 7\ 
103456782 *»4365;71 

2 3 0 S 6 7 8 I 4 * ^ 2 « J 5 ? ? ? 

34907ai26 4360B7215 

45«70I237 3658D2148 

^67810341 658720432 

J 7 J 1 i 3 0 5 3 5 8 7 2 1 4 0 6 4 

78123*505 872143606 

\i 2 1 6 8 2 4 6 0 7 1 3 5 7 1 3 S 07 

Ti u fitty lO dcdoce ihat in tto left Wr or Ihfi preCBdniK maiiu. 
evay evaa-Motoed sipial netappear twice lAllie last lOW as fel- 
lows: 

[2& ^ 4 2a-2 2^ 2 4 2a--2 0]. 

iQOtder to inainiain as moil syininrtor 
the 6rst iV/2 enlrics die to row to d« to ^f/2 entrira of *^ 
W+ IV* atoau For difi teaaaso$ V/2 entries of ihc (JV+ 1 J- 
Oiool^ weo6edi6«ccior[ab-l 13- 2ii-3F, in oider 
10 inate cwiy cjihim a pennutoriim. Tbcrtfiore, 
in thclast ni«r and JV/2 entiie^ inUie last cxdumn do iioC s agO^ 
the lequiiexiM diey tevft complcixiemaiy a^ 
Uwps at flic distances fiom die Dormal pro^ 
cDftsliurt a right itwling xnattix to pttwido Oiose ooiufctfieBttiy 
aful€3ppositacxiirei*lDc^(seeiherootmgmattate 

T^ie n Hw > Hiwct qipioaA is to ggitfaae as die Iwmpi row for 
die iwtipf matxiic die foltowine panera: 

[2n-l 1 3 ... 2n-3 2o-l 1 3 - ^-3 * 
Ttts caate achieved eaaly by filing Q in dw left lanli^ 
aui swapping i wiih 2. 3 wifli 4> and in geoosi 21-1 wrth a. 
Cl = pi43,„2a2n-iri8lbef«Hdtaillwcloi; Ti^crnvfiV 
die salp^ coostnictiaD s$ befora 10 dbiain Ite 

NotedHtiheroDtingmairixIsmiiumqoe. Anateaativeiouiing 
matrix cao be obcaiDBd l9 »nvly penindiv 
original oae. 

42 Caveats 

m twisied-boiidle oructure can significaody elin^^ 
pDng iaiociances between agnd oete in U» twis^ 
nanttil ^pirap if dus aowoiplxfflis diat cveiy sigoil net 



shaitacamnxmfetumptfh, and dierc b » rttum pjuh fiar each 
group fadd If flicscassninptians are not valid, then the stturtnm 
jn^ fail 10 diniinate ftenratwal indactancfis between two gioups, 
or can only eUmiaale a ponion of ihe mutnal imftyt a iKr . 
die top few signal Tieis in die nennal gitiiip, for eian^e, diqr 
are cqonny dose » the gronnd liUBS afcovo and bdow In 
diift case, oimeni in dycse signal nets nay lecim ttDDHgb dK n|h 
per groond line. Nenedielcss, for nets in die booom half of die 
nonnd group, ihfy are looie lilwly to nse oidy die low 
^ Again, we assmoefliat quiet or opporitfr' Switcfai Bg neigiifcof- 
ii^ neCB a* not Ideri leinra padia becaitf e the oniam woW 

to go daoogh higVy Ksistive devices^ 

Ttitiimtiiaii w****™^ heiwm 
dnecd. AistttfwalforoiMtoaskdicfollfTwingqBeslidai widuna 
mm Cbe It die iwUled gfoop or die nonnal gfoop) J9 ii po^^ 
ifi^ ttife tniitiMl irtrtiyf aryya for sigpal nets widrin one gronp as 
wedobetwcetti»»giciJ|M?TliBaiisweriswj. As long as two sig- 
nal nets share one ownmon rttnra path, die nuiaal ii^^ 
ooibefedwnibyiirtiixMdcting. Wfc prove this In dJcfeUowing. 

There are foiir relative positio« for two signal lines and die 
moQ ground line »ilhi«rBted in Figure 5- We examiae die induo- 
tiv© nito induced by signal 1 on signal line 3. Wfe assuEoe diat die 
cunau Ul agnal 1 flows fioea dM left 10 rij^t. and diat it IS inc^ 
ing. TlifidixcOdo«Bitfd«iBagntficfliix|«odeDedar6dcpifledlv 
thefounddirtciioBsyiiMs inRgure & By ttieF^^ 
iaducdve ofliae (eivD on 2 wiU try to ccnrattf^ 
(tf mafidcde floit ill the loop Canned by signal 2 and die ground. 
ItadtaM, to each of die casi4» die dijeetkm of U)i£ induced 
vologe dicp on aignal 2 is fiom die right 10 1A as shown In Bg- 
ufe 5. B6iceb die iPdsiial inductance caqnot he eli^^ 

5. EXPERIMENTAL RESULTS 

Baaed on the twffgied'bMidle strocone, a 16-bit bus is de sig ned, 
» siinwn in rigMtc 6. tlie 16 sigoBb are divided imo four gnjo^ 
widi4signah ineadi^vup. iwisted gro»^ aul nonnal gtoutc 
aiealMatedi Tb join die adjaceid rooting m dK twisted 

soups, apodiermeml layer is used. Figve7show5partofdiesMK 
diagram o( die nested group. In a nonnal gnwp, die ground taw 
is in Uie nnddJe, saiMlwiched between two signal lines abr^ 
(wo below il- 

To show tbe advantage of die cwisted-bundle sowture, atndi- 
tiooal id-bii bus, which consists of 4 waioal groups. l5 eoBStfUoed 
for comparison. Wareto to it as ihenonnalsttiictnie. Tbeinduc- 
lance niairix for dK two kinds of boaa » shown bdow Only die 
diu four oohanns of die 16jcld maaix are shown. Row* 1 Oiiou^ 
4flrefortigrs widnn die fat group; die test are die coi^ gngiP " 
dqpiance betwcca nctt in dK fim group and die lemaWng gprava. 
We assuntt that dm buses am linrn long. Ftor all d« metal vms, 
the diiitoess is tiafi, and die widdi add spacing atnbodit ' 
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Twlatd Group 



El 



NcrmalGnrtip 
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ID be Ijim. Tlie S{^ii« twtween (be two ittcial 

I of twistcMundle flxucniiB Js ^veo factow: 
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tli6lNi£roupai9^mnariBl»vfaiiiairioes.TlK]iu^^ 

))eiweeii sienal Bcls m die fint twistt:d grcwp and 

groups arc about two orto of magrdiiide sxnaUer iban those bo 

tweak c oi re «pin iP *> fl oos in ifae nonnal stnuiiirc. Ibe moxnal ii^ 

dnc&iiKcs bcnvm fliB two twisted gnwpfi axe am ze^ 

groups are sejiattod by a ixvinal gnMi^ die disimir^ be^ 

I t'ftfa'H thft ny^nifl' ImliifTy^ mMngr rhan those In the first faoup. 

yfc also MV^t the capadl^nce and iiutuctance values fly <Bf- 
f^ent wiro kngkhs, and dmnlaU Hie resoUing RLC networks m 
SPICE UKing diffatni ii^wt paHOTs a ICHr and 2GHz signal fro- 
qqcndes. Wat! kngflis aro Imm^ 2mffi and 4wBif , represeatia e qyi^ 
caltep-lcvd global w|f<$ between repcgteg or gaira 
GntBi[» [5]. aH traces, die ArKa WSOar of Oje imiiiiniim 
inverter in a lepcesenlative aiMn CMOS uchoology wiriL ISV 
V<Lf,BDd(heroc^vef8a«40X ofibenuviiiiiiniinrater. 

•able 1 dcscnbe»dacfa»pgipaniBniS08odinflie afanrfftftfliM . Wfe 
Index die sigpalsina l^biBfiodO IdP. Note thai winOhcR 
is 001 die gronnd wiia b dils ttbte. V» md '0' stand 
'firing^ *fiiiiiiig'. a«l 'qniei\ iwpecttvdly. The i«e and fiJl mms 
of tbe signals are assumed ID be oi»Haiib of tfae dock pcnod. All 
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T^lc 3: CoidpafisoD erf maxininm iKtweoi Ifae 
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switdin* agi^ switch « Ae MDiB tiine. 2 
lB«a4 meapnid at die end irf flic victim signal a. Ptaiu ihc 
dmntadop resulis. observe lb* ite wist^ 
eiCdaivdyicaii«tticcOupUiiyi*>i«. For Iwim wirt, we aducve 
4« to 72% noise nrfuctiom Ear ^^nie. 18* to 76*; «iid Jar 
4«m i*ixe. 20% to 75%. Siiirilw SBC 
inptttt>*laii$olitaiiiodby Mba^^ 

OiefiveiiiputpattCTqslistaJin'nblol. - , ^. a. 

TTie fao^ of die twisttd-buDdte strmsnrt oo signd delqr is 
also 5avestig»ipi Tlie inpnt pawmfl are siiito 
except ihdiiignaie is also s^faching <bfl<h liigh and lo^) 
oflxhiequiBt Tajte3BimimariJ^ll»lJ»wn™<Wa3^^ 
far Ac twwted-buDdle airi nonnal straiwcs. Thcaeeoodaw mirfl 
coluDDs in 3 list di0 TittxiniUD ddqv of nels in tbn 

-roups airf lontf Soops Of tf» 
tivB?y; die fijui* colBirt liM llie 

Donial stroctnre. AKhmeli cvoy wnt in & twi^ gnnip nas a 
loom wiie lovdw A tai^ tesistano^ aad a Ugher cat»^^ 
dumvpca inanOiiMl giwp, Hie sfamladini rendte show lhat wire 
l^ylstiMtesitiiBiBBlbTaiAODaiem^^ ThcmaiL- 
Inaim <telaysf<y twisted wto and ppctnalwto 
Imirffc ttwrtiw do not *£Eer inw dwn 10%. m (fiffi^^ 
beci>«o llr imniwim of 
sidietiiiiv are even smaller 

iS. CONCLUSION 

jn ftis paper, w |»went die fti'toift*^^ 



<ioctance eioiwiikto wittiFastHenry shows the c£Bectivciitea off dua 
stnictm in imnimiang niuni^ SPICE sinmlaiion 

sidts also show duA h can coiisideiably 

Admowledgpieiit 

WbdiankMr. Haoran ^»fiy« Of Purdue Univeiaiyfer his bclpiii 
preparing dus nwmttccipt. 
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